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Abstract 

In this paper we construct a combinatorial algorithm of resolution of singularities for binomial 
ideals, over a field of arbitrary characteristic. This algorithm is applied to any binomial ideal. 
This means ideals generated by binomial equations without any restriction, including monomials 
and p-ih powers, where p is the characteristic of the base field. 

In particular, this algorithm works for toric ideals. However, toric geometry tools are not 
needed, the algorithm is constructed following the same point of view as Villamayor algorithm 
of resolution of singularities in characteristic zero. 

Introduction 

The existence of resolution of singularities in arbitrary dimension over a field of characteristic zero 
was solved by Hironaka in his famous paper [14j . Later on, different constructive proofs have been 
given, among others, by Villamayor [20], Bierstone-Milman [2], Encinas- Villamayor [10], Encinas- 
Hauser [5] and Wodarczyk [23] . 

In positive characteristic, there are some partial results, although the general problem of the 
existence of resolution of singularities in arbitrary dimension is still open. Recently, the results 
by Kawanoue [16| and his joint work with Matsuki [17j begin a sequence of four papers promising 
resolution of singularities in arbitrary characteristic. In [23 Villamayor gives another approach to the 
existence of resolution of singularities in positive characteristic, using the previous results included 
in [22] about graded algebras as a new tool to attack this problem. See [TT] for its application in the 
case of characteristic zero. The most recent work by Bravo- Villamayor [6] and Benito- Villamayor 
PQ gives a new procedure to deal with the case of a singular hypersurface embedded in a smooth 
scheme of positive characteristic. 

In the particular case of binomial ideals, there exist some specific methods of resolution of sin- 
gularities for binomial varieties with suitable restrictions. In the case of toric ideals (prime binomial 
ideals), toric geometry tools are often used, such as subdivisions of the associated fan and toric 
morphisms, to obtain a resolution of singularities. For normal toric varieties over an algebraically 
closed field of arbitrary characteristic see [TH] and [7J, and P~2] and [TH] for non necessarily normal 
toric varieties. 

Bierstone and Milman construct in [3 j an algorithm of resolution of singularities, free of char- 
acteristic, for reduced binomial ideals with no nilpotent elements. In particular, their algorithm 
applies to toric ideals. They use Hilbert Samuel function as resolution function, showing that the 
intersection of the equimultiple locus of all the elements of the standard basis of a reduced binomial 
ideal with no nilpotent elements coincides with its Samuel stratum, see [3] Theorem 7.1. During this 
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resolution process p-ih powers are never obtained at the transform ideals. In fact, this algorithm 
can not treat p-th powers of the type {y 1 X\ — bx^Y . 

In this paper we consider binomial ideals without any kind of restriction, and we construct 
an algorithm of resolution of singularities for these binomial ideals in arbitrary characteristic that 
provides combinatorial centers of blowing-up. This type of centers preserve the binomial structure 
of the ideal after blowing-up, what let us ensure the existence of a hypersurface of maximal contact 
which to make induction on the dimension of the ambient space. 

Blowing up only combinatorial centers we obtain a locally monomial ideal as output. We can 
apply to this kind of binomial ideal some known resolution algorithm to complete the resolution 
process. Alternatively, we can apply again the same algorithm. If we apply our algorithm again, we 
can assure to obtain a log-resolution of the beginning ideal and an embedded desingularization of 
the corresponding binomial variety with good properties. 

I thank Santiago Encinas for numerous useful suggestions to improve the presentation of this 
paper. I am also grateful to Antonio Campillo for his help during all this time. 

1 How to read this paper 

The construction of the combinatorial algorithm, that is the aim of this article, needs some technical 
tools of resolution of singularities. For an easier reading, we indicate here what parts can be skipped 
just to obtain an idea of the running of the algorithm, and to avoid technical details simultaneously. 

Notions given in section [2] are easy to read. In section [3] we define the _E-order function, in which 
is based the new resolution function t given in this article. 

The resolution function t is given in section 01 The aim of this section is to define the reso- 
lution function and to prove its main properties. This makes section 0] the most technical one. 
However, some parts of this section are necessary to understand the forthcoming results. You can 
skip subsections 14.41 and 14. 51 but to take a look to the other subsections is highly recommended. 

Section [5] can also be skipped, since in this section it is given a subroutine of the main combina- 
torial algorithm 16.41 constructed in the following section [6] 

The last section [7] is devoted to prove the most important result of this paper, the theorem of 
embedded desingularization 17.41 

2 Notation and first definitions 

Thereafter, K denotes an algebraically closed field (in particular, we will use K is perfect) of arbitrary 
characteristic, W will be the regular ambient space. 

Let E = {Vi, . . . , V r } be a simple normal crossing divisor in W. E defines a stratification of W 
in the following way: we consider the regular closed sets 

E A = P| V\ where A C {1, . . . , r}, 

AeA 

by definition Ey := W, then each _E A = \ ((U^a^ ) Pi E\) is locally closed, regular and 

W = \_\E° A . 

A 

Therefore, for every £ 6 W there exists a unique A(£) C {1, . . . ,r} such that £ E ^"(f)- 
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Remark 2.1. At the beginning of the resolution process W = Spec(K[xi, . . . ,x n ]), dim(W) = n. 
Fix the normal crossing divisor E = {Vi, . . . , V n }, where Vi = V(xi) for each 1 < i < n, to define a 
stratification of W. 

2.2. Let J C K[x] — K[x\, . . . , x n ] be a binomial ideal (generated by monomial and binomial 
equations). Fixed a monomial ordering in if [a;], compute a Grobner basis of J. It is known that 
the reduced Grobner basis of a binomial ideal is binomial, see j8] . The analogous result for standard 
basis is tested for reduced binomial ideals with no nilpotents in [3j. 

Therefore, we start with a binomial ideal J =< f±(x), . . . , f m (x) >C K[x] such that the set of 
generators {f 1 (x), . . . , f m {x)} is the reduced Grobner basis of J. 

After a blowing up W — * W, binomial equations of the type 

1 -^x 5 , with fi e K,S e N" 

appear naturally in the transform ideal of J. The points £' 6 W outside the exceptional divisor 
where 1 — fix s vanishes, satisfy x s (t;') ^ 0. So we are going to work in the localized ring K[x,y] y , 
where, in what follows, we denote as y's the variables that do not vanish anywhere over V{J) (~l 
V(l -fix 5 ). 

Remark 2.3. At any stage of the resolution process, W = U<t/j, where Ui = A^-, is the regular 
ambient space over K . Inside any chart Ui we consider the open set 

W = Spec(K[x,y] y ) = Spec(K[xi, . . . , x s , yi, ■ ■ .,y n -a] v ) C A^. 

Definition 2.4. Let J C K[x,y] y be an ideal. We will say J is a binomial ideal if it is generated 
by binomial equations of the type 

J=<f 1 (x,y),...,f m (x,y)> with f l (x,y)=x x *(l - fi t y s ') or fj(x, y) =x v i (y^x a ^ -bjX&), (1) 

with aj,(3j G N", Si,jj 6 Z n , A,,^ G N n and Hi,bj G if for every 1 < i,j < m. And where, for 
each j, every equation of the type y 7j x aj — bjX 13 ^ has no common factors. 

Denote \aj\ = J2l=i a iM an d 1/3} | = Z)fc=i jSj'.fc- Assume < |aj| < |/3j|. 

Remark 2.5. Note that the variables yi, 1 < i < n — s, with ^ ^ are invertible in the local ring 
Ow t £, where 

eeF(i- w 5 )c f) {y^o}. 

{»| 5i#0} 

Definition 2.6. We say {a,/?, 7} G Z™, are disjoint when they satisfy 

a; 7^ => (3i = 7; = 0, m 7^ => a m = 7™ = 0, and j t ^ => a t = fit = 

for every 1 < /, m, t < n. 

That is, in the definition 1 2. 4[ {ay, f3j, 7^} are disjoint. And, {oj, 5j} are also disjoint. 

Definition 2.7. Let J C be a binomial ideal as in 12.41 The binomial equations of J of the 
form 1 — /iy s , with /i G K, S G Z", are said to be hyperbolic equations of J. 

Notation 2.8. A unique non hyperbolic binomial equation without common factors, will be denoted 

f(x, y) = y 1 x a - bx 13 where a, /3 G N", 7 G Z n , b G X and < |a| < |/3| (2) 

a = (ai, . . . ,a k ,0, . . . ,0), (3 = (0, . . . ,0,/3 fc+ i, . . . , k +( s -k) > 0, ■ ■ ■ , 0) and 7 = (0, . . . , 0, 71, . . . ,7„_ s ) 
for some 1 < k < s. 



2 NOTATION AND FIRST DEFINITIONS 



4 



We are going to define a modified order function, the E-order, as an order along a normal crossing 
divisor E. This definition works for any ideal, although we will apply it only to binomial ideals. 

Definition 2.9. Let W — Spec(K[x, y] y ) be the regular ambient space. Let J C Ow be a binomial 
ideal as in 12.41 Let E = {Vi,.. ., V n } be a normal crossing divisor in A^-. Let £ G W be a closed 
point and let A(£) be a subset of {1, ... , n} such that £ 6 ^A(£V We- call E-order of in to 
the order of the ideal with respect to the /(-Ew^^-adic topology 



Definition 2.10. Let J C Ow be a binomial ideal as in 12.41 Let £ E W be & point. The E-order 
function (associated to J) is defined as follows, 



The E-order of J at £ will be denoted E-ord^(J). The E-order of any binomial equation / 6 J at 
£, is defined as the E-order of the ideal < / > at the point £. 

Remark 2.11. Note that E-ordj computes the order of the ideal J along E n W. 

Remark 2.12. Observe that the E-order of / is constant along the points £ G ^a(4)- Since to 
compute the E-order are only relevant the coordinates of the point £ that are contained in some 
hypersurface Vj £ E, j = 1, . . . , n. 

Remark 2.13. Since Eg = W \ (Uf =1 ^ n W) then I(E%) = I(W \ (U? =1 K n W)) = < >. Then 
for every binomial ideal J C Ow, J ^< >, and for each point £ e W \ (U™ =1 T^ n W) it holds 
E-ord ? (J) = 0. 

Definition 2.14. An affine binomial basic object along E (BBOE) is a tuple B — (W, (J,c), H, E) 
where 

• W = Spec(K[x, y] y ) = Spec{K[x\, . . . ,x s ,yi, . . . , y n -s]y) C A^. 

• E is a set of normal crossing regular hypersurfaces in A^- , such that 

E = {V( Xl ), . . . , V(x s ), V( yi ), . . . , V(y n . s )}. 
In the open set Spec(K[x, y] y ) we have E n Spec(K[x, y] y ) — {V(xi), . . . , V(x s )}. 

• J is a binomial ideal as in (|2.4p . and c is a positive integer number. 

• H C E is a set of normal crossing regular hypersurfaces in VK. 

Definition 2.15. A non affine binomial basic object along E is a tuple B = (W, c), if, E) which 
is covered by affine BBOE. Where 

• W is the regular ambient space over a field K of arbitrary characteristic. 

• E is a set of normal crossing regular hypersurfaces in W. 

• (J, c) is a binomial pair, that is, J C Ow is a coherent sheaf of binomial ideals with respect 
to E, as in 12.41 satisfying ^ for each £ £ W, and c is a positive integer number. 




E-ordj : W -> N 



£ -» E-ordj(C) = E-ord 4 (J) := E-ord^ ( J e ) 
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• H C E is a set of normal crossing regular hypersurfaccs in W. 

Remark 2.16. In most cases, we work locally with affine BBOE (W, (J, c), H, E) with the notation 
introduced in 12.141 without specify that this BBOE is an affine BBOE. 

The definition of E-singular locus along a normal crossing divisor E is analogous to the usual 
definition of singular locus. 

Definition 2.17. Let J C Ow be an ideal, c a positive integer. We call E-singular locus of J with 
respect to c to the set, 

E-Sing(J,c) = {£ G W/ E-ord ? (J) > c}. 

Remark 2.18. Hironaka introduces the notion of equivalence of pairs and using this notion, the 
definition of idealistic exponent or idealistic pair as an equivalence class of such pairs. See Hironaka 
[15] for more details. 

Definition 2.19. Let W be a regular scheme. Let J\,J-2 be coherent ideal sheafs in W and let 
ci,C2 be positive integers. The pair (Ji,c\) is said to be equivalent to the pair (^2,^2) if for every 
morphism h : Spec(A) — ► W where (A, v) is a valuation ring, 

v(JiA) = u{J 2 A) 
Cl c 2 

where J^A is the ideal in A generated by Ji by means of h. 

Therefore, the -E-order is well defined in the class of idealistic exponents, with the previous 
definition of equivalence of pairs. 

Remark 2.20. We always consider pairs (J, c) or binomial basic objects (W, (J, c), H, E) along E. 
This is because of the following result for the order function. 

If the tuples B — (W, (J, c), E) and Bo = (W,(Jo,co),E) define the same basic object for a suitable 
equivalence relation, then for every point £ £ Sing(J, c) = Sing(Jo,co), 

ord^(J) _ ord f (J ) 
c c 

See [15] or [10] for details. 

As a consequence, for every point £ G E-Sing( J, c), the quotient !hg£5ki£) can b e defined in terms of 
the binomial basic object along E, modulo the equivalence relation between idealistic exponents. 

Definition 2.21. Let (W, (J, c), H, E) be a BBOE, where W = Spec(K[xi, . . . , x s , yi, . . . , y n - s ] y ) 
and E = {V( Xl ),...,V(x s ),V{yi),..., V(y n ^ s )} = {V 1 ,...,V n }. Let H = {H x ,...,H r } be a 
normal crossing divisor, Hi = V(xj) with 1 < j < s for each z. 
We define a transformation of the binomial basic object 

(W,(J,c),if,£) ^ (^(J'.c),^,^) 

by means of the blowing up W W, along a combinatorial center Z C E-Sing( J, c), where W is 
the strict transform of W. With 

• H ' = {H± , . . . ,H^,Y'} where Hj is the strict transform of Hi and Y' is the exceptional 
divisor in W. 
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• E' = {Vi , . . • , , Y'} where is the strict transform of Vi and Y' is the exceptional divisor 
in W. 

• J' = J ! = I(Y') e ~ c ■ J Y is the controlled transform of J, where 8 = max E-ord(J) and J Y is 
the weak transform of J. 

Remark 2.22. A combinatorial center is given by the intersection of coordinate hypersurfaces 
defined by x's. 

Definition 2.23. A sequence of transformations of binomial basic objects 

(W (0 \ ( J (0) , c), H<°\ £ (0) ) «- {W w , ( J (1) , c), H< r \ )<-... ^ (W l - N \ ( J (iv) , c),H™ £ (jv) ) (3) 
is a E -resolution of (f<°), c), #( ), f?( )) if E-Sing( jW,c) = 0. 

3 Properties of the £"-order function 

Definition 3.1. A function g : X — ► (^4, <), where A is a topological noetherian space and A is a 
totally ordered set, is said to be upper semi- continuous if 

- Im((/) = {ai, . . . , a s } is a finite subset of A. 

- The sets T ai = {£ € A/ > a^} are closed for all 1 < i < s. 

Remark 3.2. It is very well known that the order function is upper semi-continuous. See for 
example [TO] . 

Proposition 3.3. Properties of the E- order function for binomial equations. 

1) Let f(x,y) — y~'x a — bx 13 be a binomial equation without common factors, a, [3 G N n , 7 G Z n , 
be K andO <\a\< \/3\. Let £ £W be a point where ^ 0, then E-ord c (/) < ord 5 (/). 

2) Let f(y) = 1 — f-iy s be a hyperbolic equation, S G 7L n , /1 G K. Let £ G W be a point where 
y 5 (0^0, then E-ord ? (/) = < ord ? (/) . 

Proof. It is enough to observe that 

E-ord € (/)=ord B o (e) (/)< rdf(/) 

by the upper semi-continuity of the order function. Where ord^o^ (/) means the order of / at the 
generic point of the stratum ■ 

Note that in case (1), if & = for any 1 < i < n with a* > or /3, > 0, then the equality holds 
E-ord ? (/)=ord 5 (/). □ 

Remark 3.4. The above proposition still holds for binomial equations with common factors. Since 
E-OTd e (x v (y^x a - bx 13 )) = E-ord^x") + E-ord^x" - bx 13 ) 

and 

E-ord ? (a; A (l - (iy 5 )) = E-ord 4 (a; A ) + E-ord ? (l - fj,y s ) = E-ord ? (x A ) 
with v,\e N™. Note that E-ordj(a; I/ ) = ord^") for any monomial x v , with v G N", V £ G W . 
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Corollary 3.5. Let J C Ow be a binomial ideal as in definition \2.4\ Then 

E-ord^(J) < ord 5 (J) 

for every £ £ W . 

Proof. Let < /i, . . . , f r > be a system of generators of J. By the previous proposition E-ordg(/i) < 
ord ? (/i) for each 1 < i < r. Then E-ord^J) < ord ? (J). □ 

Proposition 3.6. Let J C Ovk a binomial ideal as in definition \2.4\ £ G T 7 ^. TTien 

E-ordj : W -> (Z, <) 

£ -> E-ordj(0 := E-ord c (J) 

is an upper semi- continuous function. 

Proof. The subset Im(ordj) = < . . . < n{\ is a finite subset of Z, since ordj : — > (Z, <) 
where ordj(£) = ord^(J), is an upper semi-continuous function. Moreover, E-ord^(J) < ord^(J) for 
all £ G W because of J is a binomial ideal. Then Im(E-ordj) = {m\ < . . . < m s } where m s < n;, 
mi > 0. 

Let J =< /i, . . . , f r > be a system of generators of J. The set 

F m (J) = {£ e W7 E-ordj(0 > m} = ^ m (/i) D • • • n .F m (/ r ). 

It is enough to check each F m (fi) is a closed set for all 1 < i < r: 

Assume /j has no common factors. Remind that E-ordj(/j) = ordg(/j), for all £ 6 W, when 
fi(x) = x a , with a G N n . 

l.a) If y) = y 7 x" — frx' 3 is a binomial equation as in equation ([2]), then E-ordj(/j) = ordj (/*) 
for every point W satisfying y 7 (£) 7^ and £j = for any 1 < j < n with Oj > or /3j > 0. 

In this case, if m > 0, 

={(eW/ E-ord c (/ 4 ) >m} = {^elf/ ord ? (/0 > m} n (UK) 

where E 1 = {Vi, . . . , V n }. Therefore J- m {fi) is a closed set since ordj is an upper semi- 
continuous function. 

l.b) If fi(x,y) = y 1 x a — bx@ is a binomial equation as in equation {2|), then E-ord^(/i) = for 
every point satisfying y 7 (£) 7^ and £j 7^ for all 1 < j < n with aj > or /3j > 0. 

2) If fi{y) = 1 — /xj/ 5 is a hyperbolic equation, S e Z™, /j, & K, then E-ordj(/j) = for every point 
£eW where y s {£) ^ 0. 

Observe that the points £ £ where E-ord^(/i) = are only included inside the set 

WO = {£ e W/ E-ord^/0 > 0} 

which is a closed set since !Fo(fi) — W. 

Therefore, T m .(J) is a closed set for all 1 < j < s. □ 

Corollary 3.7. Let J C Ow be a binomial ideal as in definition \2.4\ Let c be a positive integer 
number. Then E-Sing( J, c) is a closed set. 
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Definition 3.8. Let t be an upper semi-continuous function in W. The top locus of t is the reduced 
closed subscheme of W where t reaches its maximum value, that is, top(t) = {£ G W | t(£) = max t}. 

Definition 3.9. Let J be a coherent ideal sheaf in W . 

- The set E-top(J r ) = top(E-ord( t 7)) is said to be the E-top locus of J . 

- Let c be a positive integer number, E-top(J r , c) = {£ € | E-ord^( t 7) > c}. 
In addition, the i?-order function is invariant by the torus action. 

Remark 3.10. Let (p be the homomorphism of tori 

ip: T d -> T™ 

where {ax . . . , a„} G Z d . 

We work with binomial ideals non necessarily toric ideals. Consider the torus action T d on A^- 
given by 

T rf xA™ -> A« 

(*,0 - (£ ai £i,...,i Q "£„) lJ 

extending the homomorphism ip. 

Note that the torus action (01 on A^ induces a torus action on the open subset Spec(K[x, y] y ) C 
A^- given by 

T d x Spec(K[x,y] y ) -> Spec (if [a;, 

Proposition 3.11. Lei J C Oiy &e a binomial ideal as in ^-4\ l- Let X be the binomial variety 
corresponding to the ideal J, where dim(X) = d. Then 

E-ord^(J) = E-ord7-d(£)(J) 
for all £ G W , where T d is the torus action 

Proof. By hypothesis J is given by equations of the form f(x, y) = y 1 x a — bx^ or g(y) = (1 — /J-y S )- 
Fix I S W such that E-ord ? (/) = |a|. Since then T d (£) = (i ai £i, . . . ,i Q "£„) G therefore 

/(T d (a;, y)) = «£« ""Vt^ a *°"x a - bt^< ^x? 

so E-ord-j-d^) (/) = |a|. The _E-order remains constant whereas ij ^ for alii = 1, .. . ,d. 

Observe that E-ordq-d^(g) = = E-ord^(g). 
This prove the assertion for any generator of J, and therefore for any equation belonging to J. □ 

Remark 3.12. In what follows, an invariant function by the torus action will be called an equivariant 
function. 

This modified order function, the i?-order, let us to solve the problem of the existence of hyper- 
surfaces of maximal contact in positive characteristic, in the particular case of binomial ideals. 



Definition 3.13. Let J C Ow be a binomial ideal as in definition 12.41 Let £ 6 W be a point such 
that E-ord^(J) = max E-ord(J) = 8, V is said to be a hypersurface of maximal contact along E for 
J at £ (denoted by hypersurface of E-maximal contact) if 
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- V is a regular hypersurface, £ £ V, 

- E-Sing( J, 6) C V and their transforms under blowing up along a center Z C V also satisfy 
E-Sing( J', 6) C V', where J' is the controlled transform of J and V' is the strict transform of 
V. 

Remark 3.14. As a consequence, if V is a hypersurface of ©-maximal contact for J and we have 
a sequence of blow ups 

(W,J) <^(WU,JU) <™(^WjW) 

with centers C V^, where Vw is the strict transform of V^ 1-1 ), satisfying 

E-ord s (J)=max E-ord(J), E-ord^i) (J (1) ) =max E-ord(jW), . . . , E-ord s c«(J w ) = max E-ord(jW) 
MP ) )=t " tt 2 (£( 2 ))=CW " n N ^ N) )=e N - 1) 

and 

max E-ord(J) = max E-ord(J (1) ) = • ■ • = max E-ord(J (JV) ) = 9 

then 

E-Sing(J (1) , B) C . . . , E-Sing(jW, 0) C 
The strict transforms of V preserve this property while the maximum ©-order remains constant. 

Definition 3.15. Let / be a binomial equation in Ow Let a £ W be a point. The equimultiple 
locus of a along E for / is the set of points where / has the same ©-order as at the point a 

SfMa) = {£,£W | E-ord^/) = E-ord a (/)}. 

Theorem 3.16. Let f(x,y) = y 1 x a — bx@ £ K[x,y] y be a binomial equation as in equation Let 
a £ Spec(K[x,y] y ) be a point satisfying a, = for all i with cti > 0, y 1 {a) ^ and E-ord a (/) = |a|. 
If \a\ > then 

{i| c«i>0} 

Proof. Let £ £ Sj 7 e (a) be a point verifying y 7 (£) 7^ 0, E-ordg(/) = \a\. Suppose on > for every 
1 < i < k. If £ ^ {xi = . . . = Xk = 0} then £j 7^ for some 1 < i < fc. 

Let assume £ verifies ^ 0, £1 = . . . = £k-i = 0. 
The -©-order can be computed in terms of the exponents, E-ord^(J) = min{\a\^, \P\^} where 

H? = tt ' and \P\z = 

{i\ C,=0,a ! >0} {»| $i=0,ft>0} 

If £fc 7^ then E-ordj(/) < ax + ■ ■ ■ + Uk-i < \ct\, that is, by definition of ©-order, 
< / >^C {I(E° m )^ a \- a " =< Xl ,..., x k - u x k+il , . . . , x k+is >H-°* 

but 

< / XI,... jXk-liXk+in ■ ■ ■ ,Xk+i s >'"' 

for ij such that (3y > and = for each 1 < j < s, and X)j=i — \ a \> contradiction. 

In the same way, if £1 = ... = £;= Q and £j 7^ for &Hl + l<j<k then E-ord^(/) — 
\ a \ — a j: contradiction. 

If £j 7^ for all 1 < j < k, then E-ord^(/) = contradiction. □ 
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Corollary 3.17. Let J C K[x, y]^ be a binomial ideal as in definition \2.4\ Let £ 6 Spec(K [x, y] y ) 
be a point where E-ord^(J) = 6 > is maximal. Let f G J be a binomial equation such that 
E-ord^(/) = 9 and f satisfies the hypothesis of the Theorem \'3.1b\ Then in a neighborhood of ' £, 

E-Sing(J, 9) C {x t = 0} for some 1 < i < k. 

Proof. It is enough to observe that E-Sing(J, 9) C S/,.e(£). 

Remark 3.18. As a consequence, the hypersurfaces of i£-maximal contact will always be given by 
coordinate equations. The existence of these hypersurfaces will be proved in lemma 14.311 Hence the 
centers of blowing up will always be combinatorial. 

4 .E-resolution function 
4.1 Induction on the dimension 

In this section we rewrite mobiles language in order to use this language with the i?-order function, 
and to make induction on the dimension of the ambient space. See [9] for more details. 

Given (W, (J,c), H, E) a binomial basic object along E, by induction on the dimension of W, 
construct ideals Ji defined in local flags W = W n D W n -\ D • • • D W» 3 • ■ • 2 W\, and then 
binomial basic objects (Wi, (Ji, Cj+i), Hi, Ei) in dimension i, where each Ei = Wi n E. 

Remark 4.1. If E-Sing( Ji, Cj+i) ^ then factorize the ideal Ji — Mi ■ Ii, where each ideal Mi is 
defined by a normal crossings divisor Di supported by the current exceptional locus. 

In what follows we will define the ideals Jj_i, n > i > 1. We need the auxiliary definition of the 
companion ideals Pi. 

Definition 4.2. Let Ji — Mi ■ Ii be an ideal in Wi at £ € Wi. Set 9i = E-ordf(Zj). The companion 
ideal of Ji at £, with respect to the critical value Cj+i satisfying E-ord^(Ji) > q+i, is the ideal 

f h if Ot > c i+ i 

P. = J Hi 

\ h + M t c ' +1 ~°' if < 6i < c l+1 

Remark 4.3. If 9i = but ord^(Ii) ^ then there exists some hyperbolic equation belonging to 
the ideal Ii. In this case, the ideal Ii ^ 1 but it will be treated as Ii = 1, since Ji behaves like a 
monomial ideal with respect to the E'-order. So, in this situation, Ji = Mi. 

Remark 4.4. On one hand, the weight assigned to the ideal Mj ensures that E-ord(P j; ) = E-ord(ij) 
along the points of maximal _E-order, where E-top(Pi) C E-top(Ii). So Pi = 1 if and only if Ii = 1 
or Ii = 1. On the other hand, 

E-top(Pi) = E-top(7i) n E-top(M i; c i+ i - 9 t ) c E-top(J l; c t+1 ) 

what ensures E-Sing(Pj, 6i) C E-Sing( Jj, c i+ i) when < 6i < c i+ \. 

Remark 4.5. In addition, this weight guarantees the weak transform of Pi by a blow up n satisfies 

P 4 Y = (L t + Mj^Y = 7/ + (Mf)^f 
when 9[ = di and c' i+1 = Cj+i, where 9[ — E-ord^'(/ 4 ') in a neighborhood of the point £f such that 
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Definition 4.6. Let Ji be an ideal in Wi at £ G W{. Let Pi be the companion ideal of Ji in a 
neighborhood of the point £ with respect to the critical value Cj+i. 

The critical value c, corresponding to dimension i — 1 is Cj = E-ordf (Pi). 

Definition 4.7. Let P be an ideal in W, let V C W be a regular hypersurface, and let £ € V be 
a point. Let {2, w} be a regular system of parameters of Ow,£ and let {w} be a regular system of 
parameters of Ov,£ such that {z = 0} defines V in W. 

For all / G P, let / = ^ a a,f. a z a be its Taylor expansion with respect to the equation defining 
V, so that d/ )Q € CV,£ an d this equality holds after passage to the completion. 

The coefficient ideal of P along E at £ with respect to U is the ideal 

E-CoefiV(P) =< E-CoefM/), / e P >= 

feP,\a\<c 

where c is the suitable critical value. 

Remark 4.8. To avoid rational exponents take instead of m the previous definition. 

The pair (E-Coeffy (P), c!) whose exponents are integer numbers is equivalent to the pair 
(E-CoeflV(P), c) with rational exponents. 

Proposition 4.9. Let P be an ideal in W , let V C W be a regular hypersurface. Then 

E-ord^ (E-Coeff y(P)) > E-ord^P) (6) 

for all point £ E V . 

Proof. Let £ G V be a point. Set c = E-ord^(P). This means E-ord^(/) > c for all / E P, so that 
E-ordg(a/ ia! ) > c- |a| for all / G P. 
Then ' 

E-ord c (W)^) > (c- |a|) ■ (^4^r) for all / G P 



therefore 



E-ord 4 (E-CoefiV(P)) = mm [ E-ord c [ £ (a f<a )^ ] ] > c 




|ct|<c 

□ 

Remark 4.10. Let P be a binomial ideal in W. Every hypersurface of P-maximal contact for P 
at any point a G W is achieved by Theorem 13. 161 

Under these conditions, if {x± = 0} is a hypersurface of P-maximal contact for P at a, then 
there exists a binomial equation f(x, y) — y 1 x a — bx 13 G P with ai > such that E-ord a (/) = a = 
E-ord a (P), and therefore {xi = 0} is a hypersurface of P-maximal contact for /. 

Lemma 4.11. Let P be a binomial ideal in W. If {x\ = 0},{x 2 = 0} are hypersurfaces of E- 
maximal contact for P in a neighborhood of a G W , then, 

a) The hypersurface {X2 = 0} is a hypersurface of E -maximal contact for Fi-CoeS{ xl=0 y(P). 
Analogously, {x± = 0} is a hypersurface of E -maximal contact for F,-CoeS^ X2=0 j(P). 

b) E-Coeff {;C2=0} (E-Coeff {xi=0} (P)) = E-Coeff {;ci=0} (E-Cocff {;C2=0} (P)) . 
Proof. 
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a) Fix c = max E-ord(P). Let a £ If be a point where E-ord a (P) = a Let / £ P be a binomial 
equation, without common factors, such that E-ord a (/) — c and {x\ = 0} is a hypersurface of 
P-maximal contact for / at a. 

• If {2:2 = 0} is also a hypersurface of P-maximal contact for / at a then there are two cases: 

- If / is of the form f(x,y) — y^x^x^x"* - bx@, with ot\ > 0, a 2 > 0, a* = a - 
(ai, a2, . . . , 0) and c = \a\ > ot\ + a 2 . The coefficient ideal of < / > along E is, 

E-Coeff {:ci=0} (< / >) =< (yi X ?x a *)^,bx f3 > . 

Since \/3\ > \a\ = c, E-ord a (E-Coeff{ Xl= o}(< / >)) = \a\ = c and therefore 

E-ord a (E-Coeff {:ci=0} (P)) = \a\ = c. 

So that {x2 = 0} is a hypersurface of P-maximal contact for F,-Coeff{ Xl =o}(P) a t a - 

- If / is of the form f(x,y) = y^x^x * - bx^x 13 *, with a* = a - (a x , . . . , 0), /3* = 
/3 - (0, /3 2 , . . . , 0), ai > 0, (3 2 > and c = |a| = |/3|. The coefficient ideal of < / > along 
E is, 

< (y^x"* ) , fex^ x^ 3 * > if ai < 



E-Coeff {:Cl=0} (< / >) 



c 



< 



bx^x 13 * > iia 1 = c 



Again E-ord a (E-Coeff{ 2 . 1=0 } (< / >)) = \a\ = c so that {x 2 = 0} is a hypersurface of 
P-maximal contact for E-Coeff{ :El= o}(-f > ) a t a. 

• If {x 2 = 0} is not a hypersurface of P-maximal contact for / at a, then there exists a binomial 
equation g 6 P such that E-ord a (g) = c and {x2 = 0} is a hypersurface of P-maximal contact 
for g at a. This equation g is of the form g(x,y) = y^x^x 11 * — bx^, without common factors, 
where 77* = r\ — (0, 772, . . . , 0), r\\ + rj 2 < \r)\ and c = \r\\ < The coefficient ideal of < g > 



along E is, 

E-Coeff {a:i=0} (< g >) 



< g > if rji — /ii = 

< (y s xfx v ")^,bx^ > if 771 > 

< y 5 xfx^*, (bx»*)^T > if0<^i<c 
<y s xfx r i*> ifMi>c 



where 77** = 77* - (771,0. . . ,0), /1* = /i - (/ii,0, ... ,0). 

So that E-ord a (E-Coeff{ ;I , 1= oi.(< 5 >)) = |?7| = c and therefore {x 2 = 0} is a hypersurface of 
P-maximal contact for E-Coeff.( Xl= o}(-P) a t 0,. 

• To check the assumption when / has common factors is an easy exercise. 

b) It is enough to check 

E-Coeff {:C2= o } (E-Coeff {:ci= o } (</>))=E-Coeff {:ci= o } (E-Coeff {:C2= o } (</>)) V / 6 P. 

In (a) it is proved that the equality in equation ([6]) holds if there exist at least two hypersurfaces 
of .©-maximal contact for P at a 6 W. 

Let f(x,y) = y 1 x a — bx 13 be a binomial equation, / s P, with \j3\ > |a|, where |a| > c. 
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Assume a\ < c. The coefficient ideal of < / > along E is given by, 



ji=E-Coeff {xi=0} (</>): 



'< / > if ai=/3i=0 

< (y 7 a; Q *)~, {bx 13 ") 7 ^ > if0</3i<c, /3i# Ql 
(yTx Q *)^T > if /3!>c 



where a* = a - (ai,0, ...,0), 0* = - (0i,O, ... ,0). 

Note that max E-ord(jj:) > c, but max E-ord(E-Coeff{ Xl=0 }(P)) = c because of (a). 
Notice that ai < c and a2 • c _ c ai < c are equivalent to ot\ + 012 < c. 

Clin^o £ . £ — e j e c _ c 

c-ai c-(^j-) ~ c _( Ql +a 2 ) dnu c-/?! c _(-£a£) ~ c-fft+ft) ' 

</> if ai=0i=a 2 =/3 2 =O 

< (y 7 :r Q - fez' 3 ) c "«2 > if ai=/3i=0,a 2 =/3 2 ^0 
<{y 1 X° L " -bx 13 ' ) =-(°l+°2) > if ai=/3l ^o,a 2 =/32^0 

< (y^X™" - bx 13 ")"- -! > if ai=/3i^0,a 2 =/3 2 =0 



E-Coeff {:C2=0} (j;) = < 



0</3i+/3 2 < 
/3i^ai or £ 

< (y 7 l- Q ") <=-(°l+=2) > if /3i>c or /3 2 >c 



< (y 7 x a ") c -(°i+=2) , (^"^-(ft+fe) > it 

/3i^ai or /3 2 ^a 2 



where a** = a - (ai,a2,0, ... ,0), 0** = - {0i,02,O, ... ,0), a' = a - (0, a 2 ,0, . ..,0) and 
0' = 0-{O,0 2 ,O,...,O). 

Replacing x\ by x 2 , a\ by a 2 and /?i by 2 in the expression of Jj obtain 

J] =E-CoeS {x2=0} (</>). 
It follows that E-Coeff {a;i=0} (J|) = E-CoefF {x2=0} ( J)). 

• If «i > c, 

r i_ Frnpff f ^ _ J < (W 3 *)^ > i{0 1 <c 

J,-&Coeff {xi=0} (</>)-| Q . f/3 ^ c 

where /3* = — {0i, 0, . . . , 0). The exponent of x 2 , 02 • < c if and only if 0\ + 2 < c. 
As above 

E-Coeff {:C2 _ 0} (Ji) = ( < (bxP")^^ > if 0i < c,0 1+ 2 < c 

{x 2 -oi\ fi 1 otherwise 

with 0** = 0- {0i,02,O, . ..,0). And 

*<*W?> " { (bX '" )7 ^ > otherwise' 91 < ' 
so that E-Cocff {;ci=0} (j|) = E-Coeff {x2=0} (j}). 

• Following the previous argument, compute E-Coeff^^o}^/) when a\ + a 2 > c. In this case 
ct2 ■ c > c and the coefficient ideals are the same as in the case ot\> c. ,_, 
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Proposition 4.12. Let P be an ideal in W . Let V = {z = 0} C W be a hypersurface of E -maximal 
contact for P at £ G V . Fix c — E-ord^(P) = max E-ord(P). Then, 

E-top(P) = E-top(E-Coeffy (P),c). 

Proof. By proposition [49] E-top(P) C E-top(E-Coeff y (P), c). 
Let r\ G V such that 77 G E-top(E-Coeffy (P), c). By definition, 

E-CoefiV(P) =< {(o/.a)^ / / € P, H < c} > 
where V = {z = 0} and / = £ Q a /iCt z Q , V / £ P. 

E-ord I( (E-CoeflV(P)) > c O E-orcL,((a/, a )^) > c, V / G P and V \a\ < c 

<f> E-ord J) (a/ !Q ) > c - \a\, V / G P and V |a| < c ^> 
^E-ord r) (/) >c, V/eP 

because of E-Sing(/, c) C V. 

Since c is maximum, E-ord^(/) = c for all / G P and then 77 G E-top(P). □ 

Proposition 4.13. Let P be an ideal in W . Let V C W be a hypersurface of E-maximal contact 
for P at £ G V . The coefficient ideal of P along E satisfies 

(E-Coeff y (P)) ! = E-CoeffyY(P Y ) 
after a blow up 7r along Z C E-top(P), at those points where 

c = E-ord e (P Y ) = E-ord^P) = c, 

with 7r(£') = £, P Y is t/ie weafc transform of P and the superscript ' means controlled transform. 

Proof. The proof is word by word the same as in [^j rewritten for the P-order. □ 

Definition 4.14. Let P 7^ be an ideal in a hypersurface V — {x± = 0} C W — Spec(K[x, y] y ). The 
ideal P is said to be bold regular along E or E-bold regular if P is of the form P =< y 7 (l — fiy s )xi 1 > 
where fi G K, 7, S G Z n , ai G N, ai > 0. 

Remark 4.15. The factor y 7 (l — /iy s ) satisfies 

E-ord 4 (y 7 (l -My 5 )) =0for all £ G V n {77 G W\ y 7 (r?) ^0, 2/(77) ^ 0}. 

Proposition 4.16. Let P ^ be an ideal in W . Let V C W be a hypersurface of E-maximal 
contact for P in a neighborhood of £ G V , with E-ord^(P) = c. 
Then E-Coeffy(P) = if and only if P is bold regular or 1. 

Proof. 

• If the ideal P is bold regular, P =< y 7 (l - /V)^? 1 >• Then E-top(P) = V = {x t = 0} and 
E-CoefiV(P) = 0. If P = 1 then there no exists any hypersurface V of maximal contact for 
P, E-Coeffy(P) = by definition. 

• If V = {xi = 0}, E-Coeffy(P) = and P ^ 1 then the coefficients a f , a =0 for all / G P 
where / = E{ Q /| a |<c} a f,a x i ■ So p c < >• 

Since E-ordf(P) = c at £ G V", then P =<U ■ x\ > where E-ordj(W) = 0. Therefore is of 
the form U = y 7 (l - fiy s ) with ?v 7 (£) ^ 0, ?/(£) ^ 0, /j G X, 7, S G Z". 
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□ 

Definition 4.17. Let Pi be an ideal in Wi. Let V C Wi be a hypersurface of P-maximal contact 
for Pi at £ S V. Denote E-ord^(Pi) = Cj. The junior ideal of P, in V is the ideal 

f E-Coeffv(Pi) if E-CoeflV(P) ^ 
~~ \ 1 if E-CoeflV(Pi) = 

where E-CoefiV (P,) is the coefficient ideal of P, along P in V. 

Remark 4.18. Let P be a binomial ideal in W . Let £ £ W be a point. Let V C If be a hypersurface 
of P-maximal contact for P at £ £ V. By construction, the junior ideal of P in V can be expressed 
in terms of binomials. This means it is locally generated by binomials or their powers. 

Remark 4.19. Let Z be the next center to be blown up, defined by this inductive procedure: choice 
in Wi of a hypersurface of P-maximal contact for P, by means of theorem 13.161 and computation of 
the junior ideal Jj_i inside this hypersurface. Then, by construction 

Z = r\ ie i{xi = 0} with IC{l,...,n}, 

4.2 Definition and properties of the ^-resolution function 

Definition 4.20. Let (W, ( J, c), H, E) be a binomial basic object along E. For all point £ £ 
E-Sing( J, c) the P-resolution function t will have n components with lexicographical order, and it 
will be of one of the following types: 

(a) i(0 = (*n(£)>*n-l(£)>---J*n-r(£)> °°> 00, . . . , Oo) ^ 

(6) *(0 = (*n(0. *n-l(0. ■ • • . *n-r(0, • • • > 0°) with ^(^ = — if 9i > 

(c) t(0 = (*n(0,*»-l(0,-..»*r l -r(0, »*l(0) ^ 

where = E-ord^(p) and Cj+i = max E-ord(Pi+i) is the critical value in dimension «. 

In the case Jj = 1, define = oo and complete the P-resolution function t with so many oo 
components as needed in order to have always the same number of components, that is, .••)£].(£)) = 

(oo, . . . ,oo). 

If #j = then = r(£), where F is the resolution function corresponding to the monomial 
case, see [10]. And complete the P-resolution function (tt-i(£), ■ ■ ■ >ii(0) = (°° • • • > °°)- 

Remark 4.21. To compute the maximal value of the P-resolution function t, it is enough to look 
at the points of maximal P-order, at each dimension i, where E-top(Pi) C E-top(p). 
Note that in this case c^+i = 9i+\. 

Remark 4.22. Let (W, (J, c), H, E) be a binomial basic object along P. By construction, the value 
of the function t at a point £ of the P-singular locus E-Sing( J, c) only depends on the point £. 

Notice that the value of the function t at any point does not depend on the Grobner basis of the 
ideal J fixed at the beginning of the P-resolution process. This is because the P-order of an ideal 
Ii is independent of the selected set of generators of p. 

Remark 4.23. Let m be the number of invertible variables in dimension i at the point £. Note that 
Vi provides a lower bound X)"=i Vi f° r ^ ne dimension of the next center of blowing up. 
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Lemma 4.24. Let J C Ow be a binomial ideal as in definition \2.4\ Let £ £ W be a point. Let I be 
a totally ordered set with the lexicographical order. The function 

t: W^(l,<) 

£ -*(0 

is upper semi-continuous. 
Proof. 

- Since the function T is upper semi-continuous (see [TU]), its extension to the ^-singular locus 
of the pair (J, c) 

r( J) : E-Sing(J, c) -> (Z x Q x Z™, <) 

C - r(j)(0:=(-r 1 (0,r 2 (0,r 8 (0) 

is also an upper semi-continuous function. Note that if the ideal J is a monomial ideal, then 
E-ord^( J) = ordf (J) for all £ e W and therefore E-Sing(J, c) = Sing( J, c). 

By proposition 13.61 the .E-order is an upper semi-continuous function, therefore each ti 

U: W->(Q,<) 

is an upper semi-continuous function for all 1 < i < n. 

- By induction, each tuple (t n ), (t n , £ n _i), (t n , i n _i, t n -2), ■ ■ ■ , (t n , . . . , tj) is an upper semi-continuous 
function, since every component ti it is. Hence t — (t n , . . . ,ti) is an upper semi-continuous 
function. 

□ 

Corollary 4.25. As a consequence, 

E- Max (t) = {£_ £ E-Sing(J,c)| = max t} 
is a closed set. In fact, it is the next center to be blown up. 

Remark 4.26. Moreover, by construction E- Max (t) = Z = f\^i{xi = 0} with T C {1, . . . , n}. 
4.3 Hypersurfaces of iJ-maximal contact 

Notation 4.27. We denote as i-th chart the chart where we divide by xi. For example, if the center 
of the next blow up is the point £ = (0, . . . , 0, 1, . . . , 1) where = for k = 1, . . . , s and & = 1 for 
I = s + 1, . . . , n, this transformation is expressed: 

-fCJxi , . . . , x s , yi , . . . , y n —s]y > k[xi : . . . , x s , yi , . . . , y n —s: ~ > • • • i Xi ? Xi }••••> ~x~\y 

X-i ' X-i 

Xj -> ^ for j^i,j = l, ...,s 

Vj -* Vj for j ^ i, j = 1, . . . , n - s 



For simplicity, we will denote each as a;'-. 
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Proposition 4.28. Let P C Ow be a binomial ideal as in definition \ 2.4\ Let £ G W be a point 
where E-ord^(P) = 6 > is maximal. Let Z = n^ifa;,; = 0} C E-top(P) be the next center to 
be blown up, with X C {1, . . . ,n}. Let W ?- W be the blow up along Z, where W is the strict 
transform ofW. 

The total transform of P in W 1 satisfies POw' = I(Y') e ■ P r where P Y is the weak transform 
of P, and Y' is the exceptional divisor. Then 

E-ord e (P) > E-or<%(P Y ) 

for all £ e W with tt(£) = £• 

Proof. By construction P is generated by binomials of the form y 1 x a — bx 13 with \a\ > as in 
equation ([2]). Let f(x, y) = y 1 x a — bx 13 e P be an equation in P such that E-ord^(/) = 9 = \a\. Let 
assume / has no common factors. After the blow up along Z: 

- At some j-th chart where a>j > 0, the P-order of / Y drops respect to the -E-order of / 

r(x',y) = x/^ ai • r(x',y) = x^ ai • (yV** - bx' x/^^ ^) 

where a* = a — (0, . . . , 0, Oij, 0, . . . , 0), \a*\ = \a\ — ctj, and J2iei a i — ^ since E-ord^(/) = 6 
and Z C E-top(P). 

The center Z satisfies Z C E-top(P) then X^gx(A — a i) > 0, so 

l0l+£(A-a<) > \P\ > l«l > l«*l 
iei 

and therefore E-ord^/(/ Y ) = \a*\ < \a\. 

- At some (k + j)-th chart where 1 < j < I, Pk+j > 0, 

r(x',y) = y^x' a - bx' ' x^'^^-*) 
with/3* =/3-(0,...,0,/3fc +i ,0,...,0) eff, Then E-ord e (/ Y ) < \a\. 
This provides E-ord e (P Y ) < E-ord ? (P) . □ 

Remark 4.29. Note that Z C E-top(P) does not imply Z C top(P). In the previous proof, it is 
not allowed to use E-ord^(P) < ord^(P) and that the property to be proved holds for the order 
function, because these facts can not assure Z C top(P). 

Corollary 4.30. As a consequence of proposition \J. 28\ max E-ord(P) > max E-ord(P Y ). 

Lemma 4.31. Existence of hypersurfaces of E-maximal contact 

Let Pi C Owi be a binomial ideal j2.4\ ) in dimension I, n > I > 1. Suppose I = n. 
There exists a hypersurface of E -maximal contact for P n of type {xi = 0}. 

Proof. By construction P„ is generated by binomial equations y^x" — bx" with \a\ > as in @, or 
their p-th powers. Set n = max E-ord(P„). Let f(x,y) = y 1 x a — bx@ G P„ be a binomial equation 
such that E-ord^(/) = 6 n = \a\ at some point £ £ W. Assume / has no common factors. 

By corollary (|3.17p . E-Sing(P„, 9 n ) C {xi — 0} for some i 6 {1, . . . , k}, ai > 0. Blow up along 
some combinatorial center Z = = 0} C E-top(P„) C {xi = 0}, with IC {!,... ,n}. For 
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some point £' G W such that 7r(£') = £, if the P-order remains constant E-ord{< (P Y ) — 8 n then 
E-Sing(Pj,0 n )C{^=O}. 

Proceed as in proof of proposition (|4.28|) . At some j-th chart with atj > the P-order of / Y 
strictly decreases respect to the P-order of /. Then look at some (A; + j)-th chart with 1 < j < I, 
P k+j > 0. At this chart E-ord e (/ Y ) < \a\. 

Since E-ordj/(P Y ) = |a| = 8 n then E-ord^'(/ Y ) = |a|. Moreover a; > 0, then / Y satisfies the 
hypothesis of theorem ()3 . 16[) . Therefore, 

E-Sing(P Y , \a\) C S r , E (g) £ K = 0}. n 
Lemma 4.32. Stability under blowing-up 

Let V be a hypersurface of E -maximal contact for a binomial ideal P. Let Z C E-top(P) be the next 
combinatorial center to be blown up. Let V — {x[ — 0} be the strict transform of V by the blow up 
along Z . 

If the E-order remains constant after the blow up, then V is a hypersurface of E -maximal contact 
forP Y . 

Proof. With the notation of the previous lemma, note that / Y G P Y is of the form f r (x',y) — 
y^x'" — 6a;" 3 where a[ > 0. It satisfies the conditions of proof of lemma (|4.31|) . □ 

Remark 4.33. In the proof of lemma (|4.31[) it is necessary to use E-ord^ (Pi) > E-ordj'(P Y ) for 
a binomial ideal Pj in dimension i, whereas the P-resolution function remains constant at higher 
dimension (t' n (£'), . . . ,t' i+1 (^')) = (t n (£), . . . This fact is consequence of lemma (|4.45JI . 

4.34. It is necessary to consider H as part of a BBOE in order to take into account the exceptional 
divisors coming from the previous blow ups and their transforms (which, in fact, belong to E). 

When the higher coordinates of the P-resolution function remain constant under the blow up, 
the strict transforms of the hypersurfaces of P-maximal contact coming from the previous step are 
again hypersurfaces of P-maximal contact. In this situation, it is indispensable to consider these 
strict transforms at the same position as their ancestors in the previous step. 

This means to determine the set of permissible hypersurfaces. 

4.35. Let P,- ^ be the exceptional divisor in dimension i, at the k-th stage of the P-resolution 
process. 

Let G M/( fc °),^ fc - 1 ) G W^-V and G be points where the P-resolution function 

attains its maximal value and satisfy 7r fe (£ (fe) ) = ^ k ~ 1 \ . . . , ^k +i (£ (fe ° +1) ) = £ (feo) , k < k. 
If max t[ > 0, let fco be the smaller superscript such that 

max t\ > max t\ '=,.. = max t\ 
when the higher coordinates of the P-resolution function remain constant under the blow up, 

= .. . = (i fco) (c (fco) ),tS(c (fco) ), • • ■ M k o) (e (fco) ))- 

(k)— (k) 

Definition 4.36. Let be the set of hypersurfaces of H\ which are strict transforms of 

hypersurfaces in H^ k °\ following the notation of paragraph 14.351 Then, set P,- as the disjoint 
union pf° = pf )+ U H[ h) ~ . 

The hypersurfaces in Hi are called permissible hypersurfaces, in the sense that they are the 
only hypersurfaces of P-maximal contact that can be considered in practice to make induction on 
the dimension at this step of the P-resolution process. 

Remark 4.37. If P = then any hypersurface of P-maximal contact is permissible. 
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4.4 Stability of binomial basic objects along E 

In this section we prove the stability of the structure of a BBOE, following the same point of view 
as in [9] page 837. 

After a blow up n, when the coordinates of the ^-resolution function from dimension n up to 
dimension i + 1 remain constant, we construct the corresponding BBOE in dimension i. 

At some stage of the ^-resolution process, the ideals (J„, . . . , are defined in W n , . . . , Wi + \ 

in a neighborhood of the point £. After a blow up W n <— W n , it is possible to construct (J' n , . . . , J' i+1 ) 
in W' n , . . . , WL i in a neighborhood of the point with 7r(£') = £. 

Notation 4.38. For some j + 1 with n > j > i + 1, following the notation of [9], denote by 

o;- +1 = {£' e (f n (f), . . .,fj +2 (0) = (*n(0. • • • .*i+2(0), ^+1=W 

the set of points in W^ +1 where the ^-resolution function remains constant up to dimension j + 2 
and 6' j+1 = 9 J+1 . 

The set T^ +1 is the set of points in W^ +1 where the -E-resolution function remains constant up 
to dimension j + 1, 

Tj +1 = u' g | (4(0, • ■ = MO, . . .^ + i(0)}- 

Proposition 4.39. At any stage j + 1 of the E-resolution process T^ +1 = Oj +1 . 

Proof. Since Ck = E-ord(Pfc) = E-ord(Jfe) = Ok for all n > k > 1 at the points of maximal S-order, 
the ^-resolution function satisfies 



(t n (0,...,t j+ i(0)-- , 

It is obvious that Tj +1 C 0' j+1 . Iff G CK +1 then 

| \ _ f °n Vn-1 u j+2 



what implies 0^ +2 = #j+2- On the other hand 9j +1 = 6j+i so = £y+i(£). Therefore 

£'GTj +1 . " ' ' ' ' □ 

4.40. After the blowing up W n <— W 7 ^, the new setup constructed in W n , . . . , W/ +1 satisfy, for all 
n > j > i + 1 : 

• Wj — Wj for all point in Oj +1 , where WJ is the strict transform of Wj. 

• Jj = J'j and Ij = Ij in Tj +1 . To construct the ideals Mj (remark 14. lj) the divisors D'j are 
defined as in [3] 

= r + {Oj - c j+ i) ■ y> if (t' n (o, . . . , ^ +1 (eo) = (*n(o, ■ ■ ■ - *i+i(0) (7) 

■? [0 otherwise 

in the neighborhood of a point £ G Wj. Where D* is the pullback of Dj by the blow up tt, Y' 
is the exceptional divisor, the point £' G satisfies 7r(£') = £, 0j = E-ord^(Jj) and cy+i is 
the corresponding critical value. 
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• Pj = Pj in T'.. The exceptional divisor Pj is defined as in [5] 

H'-f H ? if ^' e ^ rsi 

\ (r + (PiU...UP„) Y )-(P; + --- + Pj +1 ) otherwise w 

in the neighborhood of a point £ G Wj. Where Hj is the strict transform of Hj by the blow 
up 7r, y' is the exceptional divisor, the point £' £ Wj satisfies 7r(£') = £, ^ = E-ord^'(Jj) and 
*J Kord ; :/,i. 

• E'j =E'n Wj. 

Assume each Wj is of P-maximal contact for Pj+i in a neighborhood of £, for n — 1 > j > i. 
Analogously assume Wj is of P-maximal contact for Pj +1 in a neighborhood of for n— 1 > j > 



The key point is find a regular hypersurface W[ in a neighborhood of £' G W/ +1 such that W/ is 
of P-maximal contact for P/ +1 and the previous commutativity relations (|4.40p are also fulfilled for 
j = i- 



4.41. Constructions in dimension i. 

By hypothesis Wi is a hypersurface of P-maximal contact for Pj+i. And by construction 
P/ +1 = in X!/ +1 where 6^ +1 = # s :+i. Then W? is a hypersurface of P-maximal contact for 

P' 

So, we define W[ — W Y in T' i+l . Note that the P-order has not remained constant along 
the points of W/ +1 outside T/ +1 . At those points, by lemma (I4.3ip there exists a hypersurface of 
P-maximal contact for P/ +1 in a neighborhood of for all £' G E-top(P/ +1 ). 

Let J[ be the junior ideal of P/ +1 in W[. 

• Assume P^+i and P/ +1 are not bold regular or 1. In T/ +1 it holds 0' i+l — 8i + i then 

c' l+1 = E-ord(P/ +1 ) = = s:+1 = E-ord(P +1 ) = c l+1 
at the points of maximal P-order. By proposition (|4.13|) 

(E-Coeff Wi (P +1 )) ! = E-CoefiV^P^) (9) 
therefore, the controlled transform of Ji satisfies 

(J,) ! = (E-Coeff H ,,(P +1 )) ! = E-Coeffw^P^i) = J[ 

since P/ +1 = P? +l . 

• If P/ +1 is bold regular or 1, the previous equality (|9|) gives (E-Coeff^ (P i+ i))' = 0. Then, by 
proposition I4.16[ Pi+i is bold regular or 1 and J- = j[ = 1. 

• If P +1 = 1 then P/ +1 = Py +l = 1 in P/ +1 and J[ = j\ = 1. 

• If Pi + \ ^ 1 and it is bold regular, then P i+1 =< y 7 (l — /j,y s )x" 1 > where fi G K, 7, 6 G Z™, 
«i 6 N, di = max E-ord(Pi + i) > 0. The hypersurface {^i = 0} is a hypersurface of E- 
maximal contact for Pi+\. A blow up along a combinatorial center Z C {x\ = 0} provides 
P/ +1 = py +1 =< y~<{l-tiy s ) >. So E-ord e (P/ +1 ) = for all £' G W/ and then = < 6» i+1 
therefore £' £ P/ +1 . 
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Hence ,][ = j\ in T- +1 . 

The ideal M[ — /^/'(D- n W-) has support in the divisor defined as in equation ([7]). If 
Ji = Mi ■ h the controlled transform j\ = I W ^{Y' n W[Y C ^ ■ J* in W[. In addition if M[ = 
I W ,(Y' n W i ') 9s_Cl+1 • M* in TV +1 with 0; = E-ord ? (/ 4 ) and 7/ = I w > (Y' n ■ I*, then 

j; = j^r/ (V n w/)-^ 1 • J* = I W ,(Y' n w/)~ c '+ i • (Mi ■ h)* 
= /^(r'nw/)- c '+ i • m* ■ i* ' 

= Jwjo" n wi')-^ 1 • iw*(y' n w?)°«+i- 9 < • M t - • i w >(y' n w/) fl « • '7=^; • $ 

so = M[ ■ I[ where = Z ( Y in Note that J[ = I\ outside T/ +1 , since in this case £)■ = 0. 

Let £' G be a point such that tt(£') = £. We have I[ = 7/ in T{ +v If ^ = E-ord^^) = 
E-ordj (Jj) = 9i in a neighborhood of £' then £' e T/. 

Construct now the companion ideal P/ in T(. We have M- = M*-I w > (Y'n W/) 9 * -0 ^ 1 , c- +1 = Cj+i 
and 0j = then 

P, Y =(/ l + M/^) Y =// + (M l ^)' = /7 + (M/)^ = 

= i< + {Miy^ = p> 

because of 1 7 = J,-. The case Pj = It is obvious. Therefore P[ = in T/. 

Finally, the exceptional divisor H[ is defined as in equation ([8]), and E' t = E C\ W[. 

Remark 4.42. As a consequence, all the results of section (14.3[) hold replacing P Y by P'. 
4.5 Commutativity 

The computation of the coefficient ideal along E commutes with the blowing up. 

Corollary 4.43. Let P be an ideal in W. Let £ G W be a point where c — E-ord^(P). Let tt be the 
blow up along Z C E-top(P), where 7r(£') = £ and c' = E-ord^'(P'). If d — c then the coefficient 
ideal of P along E with respect to V satisfies 

E-CoeflV(P') = (E-Coeffy(P))' 

where P' = P r and V' is the strict transform ofV. 

Proof. By proposition 14. 131 

E-CoefiV(P') = E-CocffyY(P Y ) = (E-Coeffy (P)) ! = (E-Coeffy(P))'. 

The inductive step from dimension i to dimension i — 1 commutes with the blowing up. 

Corollary 4.44. Let (W, (J, c), H, E) be a binomial basic object along E. By induction on the 
dimension, construct the binomial basic objects 

(W,(J,c),H,E) = {W n ,(J n ,c n+1 ),H n ,E n ),...,{Wi,{J i ,c i+1 ),Hi,Ei). 

Let 

«, (J' n , c n+1 ), H' n ,E' n ), {Wi (J[, d i+l ), Hi El) 
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be their transforms by the blow up tt along a permissible center Z . Let £ 6 Z be a point. In the 
neighborhood of a point £' 6 W- such that 7r(£') = £, if the E-resolution function remains constant 

(tunt'n-iin ■ ■ ■ M')) = (*»(o.*»-i(o. ■ • - .*i(0) 

Proof. Let V" = {a;j = 0} be a hypersurface of P-maximal contact for P{ in a neighborhood of £. 

If WOX-iK'l-^iO = (tn(0.*n-i(0»---»*<(0) tlienchQ and E-Sing(P/, C V'. By 
definition J,_i = E-CoeflV(Pi). B Y corollary gJSJE-Coeffy/fP/) = (E-Coeffy(P))', then 

JU = E-CoeflV(P/) - (E-Cocffy(^))' = (Ji-l)'- Q 
4.6 Decrease of the ^-resolution function 

In this section we prove that the ^-resolution function drops lexicographically after blowing up. 

Lemma 4.45. Let (W, (J, c), H, E) be a binomial basic object along E, where J ^ 1. Let W W 
be the blow up along Z = E- Max (f). Then 

for all £ € Z, £' € Y 1 = tt~ 1 {Z), 7r(£') = where t is the E-resolution function corresponding to 
(W, (J, c), H, E) and t' corresponds to (W , (</', c), H' , E'), its transform by the blow up tt. 

Proof. 

Step 1 : The P-resolution function satisfies > £'(£')■ 

Let Z = ni 6 x{a;i = 0} be the next center of blowing up, with IC {1, . . . , n}. 

By definition of the ^-resolution function t n (£) — E " old ^( / ") an( j t' n (£') = E °"V(-0 _ 

Proposition g2Hl and remark imply E-ord 5 (/„) > E-ord^(i^) therefore > t' n (£'). 

- If t n (0 > t' n (C) then t{0 > t'(C), in fact t(£) > f (£')■ 

- If tn($ = t n (?) then - 7^. So > CxK') b y Proposition EM 
Hence (in(£)>*n-i(£)) — By induction on the dimension, if 

then >ij(0 so > 

- Non monomial case: By construction the ^-resolution function satisfies 

(*a(o,*»-x(o, . . . , urn = ■ . , — ) 

where Cj = 6j , for n > j > i + 1. 

If (tUe)X-i(C), ■ ■ *{(£')) = (<r,(0>«n-i(0> then Ci = = flj = c' t whereas 

#i 7^ 0. So it is enough to show 0i-\ > 9' i _ 1 to obtain tj_i(£) > 

- Monomial case: If (t' n (C),t' n -i(?), ■ ■ • ,*«(£')) = (*n(0.*»-i(0,--->*i(0) and = 
then fj_i(£) = r(£). Therefore > by well known properties of T function. 
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Step 2 : Induction on the dimension of the ambient space W. 

Assume n = 1. Let J = I =< xf (1 — > be a binomial ideal in one variable. 

— If £i = then in a neighborhood of £, E-ord^(I) = The controlled transform of J by 
7T is J' =< (x{- c ) ■ (1 - x"" 9 ) > therefore E-ord^(P) = < 6. 

— If £i ^ then in a neighborhood of £, E-ord^(I) = so we use T function. 

This case can not come from an ideal in higher dimension. If J = E-Coeff{ 2:2= o} (P2) then 
P2 =< a; 2 3 a;f (1 — x"~ e ), f-2,, ■ ■ ■ , f r > where the variable Xi appears in /j, for 2 < i < r, 
with an exponent bigger than or equal to E-ord,e(P2). Since £1 ^ we have E-ord^P^) = 
E-ord^a; 92 ) = O2, but in this case E-Coeff{ a , 2= o}(i : 2) = 0, contradiction. 

If J =< x 01 > it is enough to note J' =< (.t Si " c ) >= M' with V = 1. So E-ordf(Z) = Q x > 
E-ord e (P) = 0. 

Study the case n > 1. If • • • , W^')) = (*»(£). *»-i(0> • • • >*i+i(0) thcn 

*i(0 > by step 1. Therefore 

— either ^ > ^ 

— or 0j = 0^. Observe that this is not possible when j = 1, hence t(£) > t'(£'). ^ 

5 Algorithm of ^-resolution of BBOE 

In this section we construct an algorithm of ^-resolution of binomial basic objects along E. 
5.1 E'-resolution of BBOE: Inductive step 

A ^-resolution of binomial basic objects along E in dimension n — 1 provides a ^-resolution of 
binomial basic objects along E in dimension n. 

Proposition 5.1. Let (W^°\ ( J^°\ c), TP ' , P^ ') be a binomial basic object along E^ of dimension 
n. Let 

(W<® , ( J (0) , c) , <°> , E<°> ) . . . ^ (W W , ( J« , c) , P « , fiW ) £±! . . . 

&e an equivariant sequence of transformations of binomial basic objects along combinatorial centers 
Z( fe ) C E-Sing(jW, c) /or fc > 0. 

Let I n be a totally ordered set. Lett^ : E-Sing( j( k \ c) — > X„ &e an equivariant function defined 
as in \4J(\ such that = E- Max t^, /or fc > 0. 

Let ro < r be the last superscript where t n has dropped. This means there exists a sequence of 
transformations 

(W™, (4 ro) , C), ff™, P^) ^ . . . ^ (tf/M (J W ) c)j ff(r), (10) 

such that E- Max t^f 1 — E-Sing(J^_ 1 ,c4 ) for ro < k < r, satisfying 

max 4 ro_1) > max = mai 4 r ° +1) = • • = "tax t^. 

They are equivalent: 
1. max t n > max t n 
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2. E-Sing((4l ) 1 )',c^ ) ) = 0. 

Proof. By induction on the dimension the sequence (|10[) of transformations of BBOE in dimension 
n induces a sequence of transformations of BBOE in dimension n — 1 

Since max il ro ' ) = max in" 0+1 ' = . . . = max fn"-* we have Cn"* 1 — Cn 0+1 ^ = . . . = c„ \ By corollary 
S31WC obtain = (J™)', jW, = (J^Y. 

On the other hand, lemma EL 451 implies 

max (i£>, . . . , 4 ro) ) > max (#°+ 13 , . . . , t { {" +1) ) > . . . > max (t^, . . . , t^). 

(r) (V+l) (Vn) (t") (r+l) 

• Assume max max t'n^ ' then c y n°> = dh' > cJT where 

c^ 1 ) = max E-ord(F ? i r+1) ) = max E-ord(P> +1) ). 
Hence = E-Coeff^+u (pl r+1) ) 7^ Therefore 

E-SingC^)',^)) = U e E-SingCCJ^).^)! E-ord^J^)') > ^ o) ) 
= {£ e E-Sing((4l + 1 1) ) I ^ +1) )l > # o) } = 9- 

• Conversely, suppose max t« — max tn + then cii ^ — c£ = Cn +1 ^ and corollary |4. 441 implies 

j(r+l) _ ( j(r) y 
J n-l ~ V^n-l) ■ 

By construction, if P^ r+1) = I { n r+1) + (A^ r+1) ) +1> with = c, then 

E-Sing(P^ +1 >, C <r +1 )) = E-Sing(/('' +1 >, <£+!)) n E-Sing(M^ +1 >, c^ 5 - e^) (11) 



where ci r+1 ' = max E-ord(Pi r+1 '') = max E-ord(/l r+1 ^). 
In fact 

E-Sing(P^ +1) , C ( l '' +1) ) = E-Sing(4 r+1 \ c$T +1) ) n E-Sing(J^ c^). (12) 



One direction is obvious by equality (fTT|) . For the other direction, let £ £ be a 

point such that E-ord ? ( J [ n +1) ) > and E-ord 4 (7, ( l r+1) ) = c<f +1) then 

E-ord c (Af(; +1 )) = E-ord 4 (J^ +1 )) - E-ord ? (^ +1 )) > <£#> - c£ +1 l 

So £ € E-Sing(P ( l r+1) , c { n +1) ) because of (JHJ. 
As a consequence of (|T2|) it holds 



E-Maxtl r+1) = U G E-Sing(J^ +1) , C i'; + 1 1) )| 4 r+1) (0=max 

= U G E-Sing(J I ( ; +1) , C i r + 1 1) )| E-ord^ r+1) ) = max E-ord(/( r+1) )} 
= E-Sing(Pr i) ,cl r+1) ). 
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By proposition ^. 121 

E-top(p(;+ 1 )) = E-top(E-Coefi <:+il) (p( I ' +1 )), C ('-+ 1 )) = E-topCJ^, c^) 

then 

E-Maxe +1 ) = E-top(P^) = E-Sing(J^U: +1 >) = E-Sing(( jVj, c^) 
contradiction with E-Sing^J^)', cl'' o) ) = 0. 

□ 

5.2 E'-resolution of BBOE: Algorithm 

Definition 5.2. Let (W, (P, c), H, E) be a binomial basic object along E. Denote 

E-Max(P) = {£ e W\ E-ordf(P) = max E-ord(P)} 
the set of points where the ideal P attains its maximal P-order. 

Remark 5.3. Note that E-Max(P) = Sp,e(Q for £ G IF a point of maximal P-order. 

The special treatment of hyperbolic equations forces us to specify how to make induction on the 
dimension on the ambient space to construct the P-resolution function t. 

Algorithm 5.4. Induction on the dimension. 

Let (W, (J, c), H, E) be a binomial basic object along E, W = W n , dim(W n ) =n. If E-Sing(J, c) ^ 
0, assume (t„, . . . , t i+ i) and ideals J„, . . . , Ji+i, Ji are already given and construct i, and 
From i = n to i = 1: 

1. Factorize Ji = Mi ■ Ii where Mj has support in Pj. 

2. Compute max E-ord(p). Let £ € E-top(Jj) be a point 

• If E-ord^(Zj) > 0, U(£) — E^)"°dffp J +i) • Compute the companion ideal Pi and go to step 3. 

• If E-ord^ii) = for all £ e W l then apply F function to M h (ti(£)>*i-i(0> ■ • ->*i(£)) = 
(r(£), oo, . . . , oo). Stop. 

3. Fix a = max E-ord(Pj). Let f £ Pi be a, binomial such that E-ord^(/) = Cj, £ € W». Corollary 
13.171 provides a hypersurface of P-maximal contact for Pj in a neighborhood of £. In fact, 
V" = {xj = 0} for some 1 < j < n. 

4. Compute E-Coeff(Pj) respect to V € P~, to construct Jj_i in Wj_i where dim(Wi-i) = i — 1. 

• If E-CoehV(Pi) = then Pj is bold regular, Jj_x = 1, (i,_x(£), . . . , ti(£)) = (oo, . . . , oo). 
Stop. 

• If E-Coeffy(P) ^ then = E-CoehV(P) and go to step 1. 

Remark 5.5. If E-ordj (I) = for all f G IF but there exists at least a point a £ W with ord a (I) ^ 
then there are hyperbolic equations in /. 

• Note that in dimension < n, this kind of ideals / arc considered 1=1. In step (2) of the 
algorithm, T function is applied since E-ord^(J) = E-ord^(Af). With respect to the P-order, 
J behaves as a monomial ideal. 
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• In dimension n, apply T function to J n . Stop when E-Sing(J„, c) = 0. 
Theorem 5.6. i^-resolution of binomial basic objects along E. 

An algorithm of E-resolution of binomial basic objects of dimension n along a normal crossing 
divisor E consist of: 

A) A totally ordered set (X n , <). 

B) For each BBOE {W^\ (J (0) ,c), H(°\ E^) where dim{W^) = n, = M<°) ■ J<W and the 
ideal 1^ does not contain hyperbolic equations: 

1. Define an equivariant function t'°) : E-Sing( c) — > X n such that 

E-Maxi (0) C E-Sing(J (0) ,c) 

is a permissible center for (W^ , ( , c), H^°> , E^ '). 

2. By induction, assume there exists an equivariant sequence of transformations of BBOE 

(W^,{J^,c),H^,E^) ... 

... £zi (W {r ~ 1 \(J ir - 1 \c),H^ r - 1 \E^- 1 ^) (W (r \{J (r \c),H^,E^) (13) 

along centers Z^ k ' C E-Sing(j( fe ) , c) for < k < r — 1; and equivariant functions 

t<*> :E-Sing(J«,c) -» I„ 

/or < fc < r - 1, smc/i ttai Z< fc ' = E- Max fW. 

J/ E-Sing( J^ r \ c) 7^ i/iis sequence of transformations can be extended. This means at 
the r-th stage of the E-resolution process an equivariant function can be defined 

fW :E-Sing(jM c) -> J n 

sucA too* Z< r ' = E- Max fW is a permissible center for (W^ , (J (r) ,c), H (r \ 

For some r, i/ie previous sequence of transformations I113\) is a E-resolution of the original 
BBOE (^ ),(j( ),c),i?(°U (0) ), that is, E-Sing(jM, c) = 0. 

Remark 5.7. The proof follows the same structure as the proof of the existence of an algorithm of 
resolution of basic objects (over fields of characteristic zero) given in |10| . page 206. 

Proof. By induction on n. 

• If n= 1, fix Ji = QU(ZxQxZ N )U{oo}. Given the BBOE (W^°\ (J^ ,c), H( \ E^) with 
dim(WM) = 1 and = {V{ Xl )} define 

: E-Sing( J(°),c) -» Jj 

^ E-ord;(J (0> ) 
^ c 

as in 14.201 The ideal J*- -* is a binomial ideal in one variable, then it is generated by binomial 
equations of the type x" — bx^ — x" ■ (1 — bxf~ a ) where a, f3 € N with a < /3, and eventually, 
by monomials x^, 77 e N. 

By corollaryEjZl E-Sing( c) C {xi = 0}, since T^ - 1 does not contain hyperbolic equations. 
But {x\ = 0} is a hypersurface in a space of dimension 1, so it is a closed point. Then 
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— either E-Sing( , c) = 0, the iS-resolution process stops, 

— or E-Sing( j(°> , c) = {x\ = 0} = E-Maxt' ' is the next center to be blown up. 

In this case, construct the following transformation of BBOE 

(^°) I (# I c) 1 ffl°U (0) ) ^ (W {1 \ ( J (1) , c), ff« £J«) 
where jW = a;? -0 • I«, 6 = E-ord e (/(°)) > 0, for £ £ {an = 0}. 

Bylemma|H5l > iW(£W)for£ e E- Max fW, ttj (£ (1) ) = £. Hence maa; > max . 

If fact, since 

J(0) 

is a binomial ideal in one variable, E-ord^i) (1^) = and in a neighborhood 
of it holds (7 (1) ) C (i) = 1. 

By induction, assume it has been defined a sequence of transformations at permissible centers, 
which is a sequence of blow ups along a point, 

(W^,(J^,c),H^,E^) «^_...«^ (V^\(jM,c), (14) 

Each center is E- Max (t^), < i < r — 1, and the ^-resolution function tW defined after each 
blow up 7Ti is 

{E-ord m (7 (i) ) , ,.s, 
if E-ord £W (7W)>0 (15) 
r«(f«) if E-ord f( o (J w ) = 
for < i < r - 1. If E-Sing(j( r \ c) ^ define as above (fT5j). 

In this case E-ord^o (1^) — for all ^ S W^*', i > 1. Hence apply T function to the ideals 
/w. Lemma T4.45I implies 

max > max > . . . > max i*- r '. 

Because of the upper semi-continuity of each , there exists an index N such that the sequence 
(fT4| is a ^-resolution of (W^,(J^ \c),H^,E^). 

Considering that the -E-order is an equivariant function (|3.12|) . each fM is an equivariant 
function. 

• Fix n > 1. By induction hypothesis there exists a totally ordered set (X n _i, <). In dimension 
n, consider 

(Z», <) = ((Q U (Z X Q x Z N ) U {oo}) X l n _ x , <) 
with lexicographical order. Let B< ) = ( J (0) , c), H^°\E^) be a BBOE of dimension ri 

where j' -* = Jn°' ) and = {y(xi), . . . , V(x n )}. Define the following function 

: E-Sing(ji 0) , c) -» (Q U (Z x Q x Z N ) U {oo}) 

e - <? (0) (0 = 4 0) (o 

where is defined as in 14.201 that is, 

r oo ifj( o) = i 

f(0) (O= E^d^) if E -ord c (/i 0) )>0 
[ r(0 if E-ordf(4 0) ) =0 

In the case E-ord^ (1^ ) > 0, by induction on the dimension, from the BBOE we can 
construct a BBOE in dimension n — 1, (W^_!, {J^-d c « -^n-n-^n-i)' wnere 
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— W^li is a hypersurface of E- maximal contact for P^ ■ This hypersurface is given by 
lemma 14.311 The ideal P^ is the companion ideal of = Jn . 

— Jn-i i s ^ ne j un i° r ideal of P^ in W^\. 

— dh ] =max E-ord(Pi 0) ). 

-E^l^E^nw^. 

Define 

: E- Max qW -> J„_i 

£ - fc (0) (0 = (*^ 1 (0,-,*i 0) (0) 

where each function t[°\ for j = n — 1, . . . , 1, is defined by induction hypothesis for the BBOE 
of dimension i, {wf\ c^), H < f > ,Ef > ) according to BUB 

Extend to all the points of E-Sing( c): 

For each point £ = (£i,...,£„) £ W — Spec(K[x,y] y ) define the open subset = 
Spec(K[x,y] yt{x ./ e ^ }) C W. 

Let a G E-Sing( , c) be a point such that E-ord a (/i 0) ) > and a £ E- Max q (0) . Fix 
a G J7 a . Assume Xj(a) = for all j, then a G E- Max q(°) 

Thus 

: E-Sing( J(°),c) -> I„ 

S - * (0 >(O = (s (0) (O./i (0) (O) 

By construction, 

E- Max = {£ G E-Sing(J (0) , c)| .q (0) (£) = max <?(°\ = max /i (0) } 

= {£ G E- Max | ftt")} = E- Max M°) 

and it is a permissible center, since by induction hypothesis the result holds for BBOE of 
dimension n — 1 . 

Now assume that by induction on the number of transformations we have defined a sequence 
of transformations at permissible centers 

{WW,{J<V,c),H<-°\E<V) ... (W {r \{J {r \c),H^\E^) (16) 

and a sequence of functions t^ 1 ' = (g^ , hP^), . . . , t( r ~ 1 ' = (g^^, /i < - r_1 - ) ) satisfying the con- 
ditions of B.2. 

To conclude, it is enough to show that if E-Sing( j( r \ c) ^ then the sequence (|16p extends to 
a ^-resolution of (W^, (J (0) , c), H^, E^). 

Define the function 

g (r 1 : E-Sing(J (r) , c) -> (Q U (Z x Q x Z N ) U {oo}) 

, _ (r)^_/ r «) if E-ord e (/W) = 

1 J I if E-ord e (/W)>0 
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and the function 

7i« : E- Max gM -> I„_i 

e - ^Ho = (^i(o»....*i r) (0) 

where each Q is defined (according to !4.20p by induction hypothesis for the BBOE of dimen- 
sion i, (Wf \ (jf \ c^), H\ r \E\ r) ), with i = n - 1, . . . , 1. 

As above, extend the function to all points of E-Sing( J^ r \ c) and set — (g^ r \ h^). 
Analogously, 

E-Maxt (r » = E- Max q (r) n E- Max /i (r) = E- Max /t (r) 
and by induction on the dimension E- Max is a permissible center. 
Consider the sequence of transformations in dimension n, 

... ^ (ffW.^.cJ.FM.fiW) W ... ^- ^.(^.c),^)^)) (17) 
satisfying 

max i^ 0-1 ) > mai 4 ro) = maa; 4 r ° +1) = ■ • • = mai t^. 
And the sequence of transformations in dimension n — 1 induced by (|17p , 

Hence c^ "* = CrT 0+1 ^ = ... = cl r ' ) where c„ — max E-ord(P,i^) = max E-ord(zi i '') with 
i = ro, . . . , r. Then the sequence (|18p in dimension n — 1 is of the form 

By induction hypothesis we can extend the sequence (|18[) in dimension n — 1 to a ^-resolution 
of the corresponding BBOE in dimension n — 1. Suppose this happens after r transformations, 
that is E-SingCJ^i.c^) = 0. 

By proposition 15-11 after the next transformation, the first component of the .E-resolution 
function drops max > max g( r+1 \ Note that max g^ can not decrease indefinitely many 
times because it takes values in ^N. Then there exists an index N such that the previous 

sequence (fT7|) in dimension n is a ^-resolution, that is, E-Sing(J^ Ar \ c) = 0. 

Since the B-order is an equivariant function (|3.11|) . each t 1 - 1 ' is an equivariant function. Hence 
the ^-resolution achieved in this way is invariant by the torus action. ^ 

Remark 5.8. Note that this algorithm 15.61 of ^-resolution of a BBOE (W, (J, c), H, E) is indepen- 
dent of the choice of coordinates and of the choice of the generator system of the ideal J. 

Proposition 5.9. Properties of the algorithm given by Theorem 15.61 

Fix a BBOE (W, (J, c), H, E) and a E-resolution of this BBOE given by theorem \5.b\ This means 
E-Sing(J (r) , c) = for some r 6 N, r > 0. 
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1. If £ G E-Sing(jW,c) for < fc < r - 1, and £ <£ then i( fc )(f) = i( fc+1 )(£') where 

T7ia£ is, it is possible to identify the points in the E-singular loci 

E-Sing( , c), . . . , E-Sing( jW, c) 

cmd outside the centers Z^ \ . . . , Z^ k \ with their corresponding transforms in the E-singular 
locus E-Sing(j( fe+1 ),c). 

T/ie E -resolution is achieved by means of transformations along centers E- Max t^') for < 
fc < r — 1. TTie E -resolution function t drops after each one of these transformations 

max t^ > max p 1 ' > . . . > max t^ r ~ 

5. For o/I < fc < r — 1, i/ie closed set E- Max f^ j s equidimensional and regular and its 
dimension is determined by the value max 

Proof. These properties come from the previous results. □ 

Remark 5.10. Running this algorithm [52] of ^-resolution of a BBOE we only modify the singular- 
points included in the B-singular locus. 



6 Log-resolution of binomial ideals 

6.1 Locally monomial resolution of a binomial ideal 

6.1. Let (W (0 \ (J (0) , c), H^\E^) be a BBOE. By algorithm EU there exists an index r such that 
E-Sing(j( r >, c) = where jM = J n r) = M n r) ■ I n r) . 

If ~E-ord(IrP ) = and In ' 1 = 1 the resolution process is finished. But if I n r ^ ^ 1 then it is 
necessary to modify the part of the singular locus included in the hyperbolic hypersurfaces which 
contain V(J„ ). 

Let {<7i, . . . ,3m} be the reduced Grobner basis of J^ - 1 in W^°\ Let £ e Vl / ( r - ) be a point. In a 

(r) 

neighborhood of £, set /„ =< fi,...,f m > where fj comes from the transforms of the generator 
gj of the Grobner basis of by the sequence of blow ups. At construct the ideal 

J« = (Nhyp(I^)) y = (< {f,\, : m Knnl, ■:/,:. ^ V £ G >)„ C AT^.y], 

(r*1 (V) 

where Nhyp(I n ') denotes the ideal generated by the non hyperbolic generators of In ■ 

Before passing to the localization, it is necessary to rewrite as y the variables x appearing in the 

(r) 

hyperbolic generators of I n . 

If In* 1 =/= then by construction E-ordj (In^ ) > for all £ e W^ r \ Now resolve the binomial pair 
(In , c), where c is the corresponding critical value. 

Remark 6.2. The construction of the ideal I depends on the choice of the system of generators of 
/. This is because it is necessary to fix a Grobner basis of from the beginning of the resolution 
process. 

Example 6.3. Let I =< 1 — x±,X2 — x\ >C K[x\, X2, x^} be a binomial ideal, char(K) = 0. Let 
{1 — Xi,X2 — £3} and {1 — x%, X2 — X3X1} be two systems of generators of /. 
Note that < x 2 — x\ >/< X2 — x\y\ > in K[yi, X2, x^\ yx . 
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Algorithm 6.4. Locally monomial resolution. 

Let J C Ow be a binomial ideal without hyperbolic equations, with respect to a normal crossing 
divisor E. Fix a reduced Grobner basis of J. Consider J = M ■ I, At the beginning Ow = K[x], 
E = {V(xi), . . . , V(x n )} and J = I. 

Consider the BBOE (W, (J, c), H, E), where H is the set of exceptional hypersurfaces. At the 
beginning H = 0. 

1. Apply the algorithm 151)1 to (W, (J, c), if, E 1 ), where c = maxE-ord(J) > 0. Obtain J' = Af ■ 7' 
with E-Sing(J',c) = 0. 

2. If maxE-ord(J') = 

• If I' = 1 finish. J' principal. 

• If I' ^ 1 take I in 2<T[a;, y] y . 

— If I take J = I and go to step 1. 

— If I = finish. The ideal I' is given only by hyperbolic equations. 

3. If maxE-ord(J') > take J = J' and go to step 1. 

Remark 6.5. Step (1) of algorithm 16.41 means modify the singular points in E-Sing(J,c). 

During this step the number of invertible variables y does not increase, since the ideal I is constructed 

when the ^-singular locus is empty. 

Proposition 6.6. The next combinatorial center to be blown up defined by In (OOP at is 

compatible with the centers defined at other charts. 

Proof. Without loss of generality we can assume r is the first stage of the ^-resolution process where 
it is necessary to define an ideal I. Denote by x[, . . . ,x' n the variables after blowing up. 

At some affine chart W^ r \ let assume the ideal jW = J n r) = AfW • I (r *> can be written as 
j( r ) =< f(y^ _ _ ; f( r ) > wnere eac h f^J = ■ g^j. By hypothesis, there exists some which 

is a hyperbolic equation and ^ 0. 

Any other chart with different conditions will be treated before or after W^: 

• At some affine chart Wj , where E-Sing(jW, q) ^ we consider the center determined by the 
^-resolution function. 

• At some affine chart Wf \ where E-Sing( jW, c t ) = 

— and ct 7^ c. If ct > c then is the next chart to be considered, otherwise, consider . 

— and Ct = c. If E-ord(/n ) > then at this chart it is still possible to drop the value of c t . 
If E-ord(lii, ) = and I n — 1 the resolution process is already finished at this chart. 

If E-ord(7n'' > ) = 0, In ^ 1 and = the iS-resolution process is finished at this chart. 

So it is enough to check the assumption in the case of having two such charts. That is, there exists 
another affine chart W^ m) such that E-Sing(j( m ), c) = 0, E-ord(/i m) ) = 0, l n m) ^ 1 and li m) ^ 0. 
Under these conditions, the ideal J (m > = A/<" 1 ) • /("O can be written J< m ) =< fffi, . . . , /^™ } > 
where each f^ = Af( m ) ■ gffi- Some is a hyperbolic equation and I„ ^ 0. 
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Suppose g^fl is a hyperbolic equation in , then max E-ord( 5 [ r 1 ) ) = 0. The following dia gram 
is commutative: 



W[ r) =Spec(K[x' 1 ... ) x' n } WilleBi} ) B iC {l,...,n} g$ 

/ T 

W = S P ec{K[ Xl ...,x n ]) wl r) f\Wi m) =Spec(K[x' 1 ...,x' n ] {xllleB} ) BdB.U B k \ 

\ I 

=Spec(K[x' 1 ...,x' n } {x , lleBk} ) B k c{l,...,n} 

(1) If max E-ord^"^ ) > in Wj, m \ look to the points in the intersection n Wu . 

At each point of (~1 , E-ord(gj^) = since is the first generator of /i""' and its 

(r) 

P-order is zero in . 

(2) If max E-ord^™' 1 ) = then we construct Z„ and 1^ at both charts, erasing the first 
generator gf{ respectively g^x- Continue the argument with the remaining generators. 

If r is not the first stage of the ^-resolution process where it is necessary to define an ideal /, 
then the ideals In and In can have different number of generators. But in this situation, there 
was a hyperbolic generator at a previous stage of the P-resolution process. Therefore, as above, at 
each point of the intersection of these charts both generators are erased. □ 

Claim 6.7. The ideal H r) can be non well defined in the intersection of two charts. 

6.8. In such case, to construct !„' and I n m \ at each chart erase the hyperbolic generators of I n r ^ 
and I n , respectively. 

In the intersection Ui k = W- r ^ D we must consider In^,, and 1^1, T . That is, erase 

the hyperbolic generators at each chart, and then consider the ideals restricted to wj^ n wf, m \ 
Erase the hyperbolic generators in In \ TT and in In\ T . Note that in these two steps the same 

generators are erased in both ideals In and I n . Hence 

f(r)\ _ ?(m)i 
ln \Ui, h ~ ln \u t y 

Remark 6.9. Defining this ideal /„ and considering J n = I n in the algorithm 16.41 the following 
sequence of inclusions is achieved 

Z c • • • C E-top(Pi) c E-top(Ji, Ci+i) C E-top(Pj+i) c • ■ ■ C E-top(P n ) C E-top(4, c n+1 ) 

where c„+i is the suitable critical value. It holds E-top( Ji, Cj+i) C E-top(Pj+i) since Ji = E-Coeff (P;+i). 

When maxE-ord(ii) = in dimension i < n, this chain is not achieved since E-top(Jj, c^+i) = 
E-top(Mi, Ci+i). This is the reason to use T function. In that case 

Z C E-top( Ji, a+i) C E-top(P 4+ i) C • • ■ . 

Remark 6.10. As a consequence Z C E-top(Jj) for all 1 < i < n, since by construction of the 
companion ideal E-top(Pj) C E-top(Zj). 



6 LOG-RESOLUTION OF BINOMIAL IDEALS 



33 



The algorithm 16.41 provides a locally monomial resolution, this means the output is a locally 
monomial ideal. 

Definition 6.11. Let J C Ow be a binomial ideal as in definition ^. 41 A locally monomial resolution 
of J is a sequence of blow ups along combinatorial centers Z^ k ' 

J JO W (l) ■■■ JO W (N) 

such that 

• each center has normal crossings with the exceptional divisors = {Hi, . . . , Hk\. In 
fact, Z( fc ) = n ie iH, where J C {1, . . . , k}, 

• the total transform of J at (each affine chart of) W^ N ' is of the form 

JO wm =< Mi • (1 - Viy Sl ),M 2 • (1 - ^y 52 ), . .. ,M r • (1 - n r y 5 -), e . M r+1 >C K[x, y] y (19) 

with Mi = I(H 1 ) b >i ■ I{H N ) bi N for 1 < i < r + 1 where ffW = {i3i, . . . , iijv}, 6^ £ N for 
all 1 <j < N, and ^ £ K, 8i € Z n for 1 < i < r. And where e = 1 if some generator of J is a 
monomial, and e = otherwise. 

6.12. It is necessary to check that the ideal (TT9l) is locally a monomial ideal with respect to a regular 
system of parameters. 

Assume K[x,y] y = K[x\, . . . , x s , y\, . . . , y n - s ] y . Let a £ Spec(K[x, y] y ) be a point, then a = 
(ai, . . . , a n ) with ^ for all s + 1 < i < n. There is a natural morphism 

K[x,y]y -»• K[x,y] a = Sp ec(K[x : y] y ),a ~» K[x,y] a 

where K[x,y] a is the completion of the local ring at the point a, denoted by K[x,y] a . 

Remark 6.13. When I is constructed, the monomial part is not taken into account. Then the 
monomials of the total transform (|19p can contain some variables Xj which have turned into yj 
later in the .E-resolution process, but they have not been rewritten as yj in these monomials. 

In the neighborhood of a point £ such that £j = 0, the hyperbolic equations containing yj 
disappear, are equal to 1, so the total transform is written 

JO wm =< Mi ■ (1 - t i iy Sl ), . . . , H t • (1 - Lny S '), M,+i, . . . , M r , e • M r+1 > 

with / < r, and Mj can contain the variable Xj. After some combinatorial blow ups, 

JO w(Nl) =< M[ • (1 - ^), . . . , Mj • (1 - my 8 '), e • M > . 

On the other hand, let a £ Spec(K[x, y] y ) be a point where atj ^ 0. Then, in the neighborhood 
of a, yj is a unit. If the hyperbolic equations vanish at a, the variables yj in the monomial part are 
units in the local ring K[x,y] y . Thus, we can assume Mj = x l3i , Pi £ N s for all 1 < i < r + 1. 

Proposition 6.14. Let J C K[x,y] y be a binomial ideal of the form 

J =< Mi ■ (1 - my Sl ), ...,M r -(l- amA), e • *+i >C K[x, y] y (20) 

where Mi = .T ft with fa £ N s for 1 < i < r + 1, and ^ £ if, 5, £ Z"~ s for 1 < i < r, e = 0, 1. 

If J ^ 1, /or a/Z a £ Spec(-K"[x, y] y ) f/iere exist ZocaZ coordinates {z\, . . . , z n } £ if fx, y] a suc/i i/iat 

J-Kfay\ a =< z Al ,...,2 At > (21) 
where z = (z\, . . . , z n ), A; £ N n for 1 < i < t, and t < min(r + 1, n). 
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Proof. By induction on the dimension of the ambient space: 

• If n = 1, there is only one variable. Denote it by X\ or y\ depending on the considered point. 
In this way, in the neighborhood of a point £ G such that £ = £i = the ideal J is 
of the form J ? =< Mi, . . . ,M r ,e ■ M r+ i > where M, = x^, fa G N. Hence J 5 =< > with 
(3 = g.c.d(Pi,. . . ,/3 r+ i). 

If £ = £i ^ then the monomials Mj = 1. Therefore =< 1 — piyf 1 , . . . , 1 — fi r yf r > with 
/Ltj G K, Si G Z, whereas ^ 1 (e = 0). 

The ideal can be rewritten as =< 1 — rjiy" 1 , . . . , 1 — i] r y" r > with a; G N, r\i G X, since 
all its generators are hyperbolic equations in one variable y\. 

Set a = g.c.d{ai, . . . , a r ). Let check =< 1 — fiyf > with fi <E K. 

Assume a± > . . . > a r . If on — ay for any i ^ j with ry^ ^ 77^ then = 1 since 

(1 - VivT) - (1 - Wi') = Ofr - ^y?* e J 5 . 

Since ai > . . . > a r , can be easily checked that the ideal can be expressed 
,k =< 1 - Vl y?\. . . , 1 - >=< 1 - 7 ±yr- ar , ^zly*- 1 - ", 1 - > (22) 

Vr Vr 

Now back to rearrange the exponents and make the same operation as in equation ■ That 
is, argue as in the Euclidean algorithm for computing the greatest common divisor, always 
subtracting the smaller exponent. So 

J s =< 1 - VxVx > VrVx > 

with a = g.c.d{ot\, . . . , a r ), Vi G K for i = 1, . . . , r. 

As we have seen above, it is necessary v\ = . . . = v r = p to achieve Jj 7^ 1. Then either — I 
or J 5 =< 1 - fiyf >. 

If char(K) — p > and 7^ 1, set a — p s a' with a-' G N such that a' ^ mod p and 
/Lt = (/i') pS , A«' 6 so 1 - = (1 - n'y?') pS ■ Set zi = 1 - /Lt'yf', therefore J 5 =< zf >. 

• Assume the result holds for a binomial ideal of this form (|20]) in n — 1 variables. 

Let be a binomial ideal as in (|20|) in n variables. In addition, assume that Mj for all 
i = l,...,r+l, have no common factors. Otherwise = M ■ J\ where J\ is of the same form 
as without common factors. 

When char(K) = p > 0, let Si = p u 5[ with 8[ G Z"~ s , Z* > 0, so that for all 1 < i < r there 
exists some j, 1 < j < n — s such that 5[. ^ mod p. Suppose h < Z, for all i = 2, . . . , r, then 

J £ =< Mi • (1 - /Vy\M 2 ■ (1 - M2 y 52 ), ...,M r • (1 - Mr/O-e ' > 

where (fj,' 1 ) p 1 = /ii- Define 771 = p[ and «i = S[ = (ai l: . . . , a^J. Thus 1 — p[y Sl = 1— 
where ai . ^ mod p for some 1 < j • < n — s. Suppose j = 1, so ^ mod p. 

Set zi = 1 — T)iy ai - Formally 

1 -011 

1 



yi= [ — ) (1 -y 2 1 •••y 



ii fl Q ii 

71 — S 
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Replacing ?/i in the other equations 

-••,Mr- — J (l-^i)" 1 ! -y 2 11 11 ,e-M r+1 >. 

Note that yi, (1 — Zi) S y] a are units. Since ^ mod p then y" 11 , (1 — zi)" 11 € 

[x, y] a , so that this ideal belongs to the following extension of K[x, y] y , inside the completion 

i i 

K[x,y] y -+ K[x,y 2 ,...,y n -s,y2 l1 ^■■■^Vn-s] ^- IN] K[x,y] a 

y,y ai1 

i ii _j_ 

K\x,yl Xl ,...,y^ s ] ^.[[zi]] 
v 11 

i -j- -J- 

where y Q1 i = {yj" 11 , . . . , y "^J. 

i i 

Passing to the quotient K[x, y 2 11 , ■ ■ ■ , y n - s ] _J_ [[zi]]/ < z\ > 

..., Mr . | 1- Mr ( —J y 2 11 11 ! .< -M, + , 

i 

So that C K [x, y 2 11 , ■ ■ • , J/ n ls] -J— ■ By induction hypothesis is of the desired form. □ 

v" 11 

Remark 6.15. The ideal J a =< z Xl , . . . ,z Xt >C K[x,y] a can be written in this form in a etale 
neighborhood of the point a, denoted by U z<a . Note that 

Spec(K[x, y] a ) C U z . a C Spec(K [x, y] y ) 

and Ojj, is a finite extension of K[x, y] y . 

In the intersection of two such etale neighborhoods U z , ai n U z>a% , it holds J ai = J a2 . 

Proposition 6.16. Let J C j/]^ 6e a binomial ideal as in \20fl . The local writing given by 
proposition \6.14\ is invariant by the torus action. 

Proof. In the neighborhood of a point £ 6 U z ^ C Spec(K [x, y] y ), if the ideal J • K[x,y]^ is of the 

form 

J'K[x,y\z =< z x \...,z Xt > 

then in a neighborhood of the point T" (£) 6 Spec(K[x, y] y ) there exist local coordinates {w%, . . . , w n } 

in K[x, y\-x<i(£\ such that J • K[x, y\r d (£) — < wAl i ■ • • i wAt >• 

It is enough to note that if £ = then T d (£) = (t 01 £i, . . . , t a ™£ n ), with <2j e Z d , 

i = 1, . . . , n. □ 
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Corollary 6.17. The locally monomial resolution given by algorithm \6.4\ is invariant by the torus 
action. 

Remark 6.18. Note that the monomials z Xi generating the ideal of equation (j2Tj) in proposition 
16.141 are supported on the union of the exceptional divisors (coming from the irresolution process) 
and the irreducible components of the original binomial variety given by the ideal J. 

Remark 6.19. At the beginning we consider binomial varieties which can not be described globally 
by a monomial ideal. 

6.2 Log-resolution 

Given a binomial ideal J, the algorithm 16 . 41 provides a locally monomial resolution of J. Our aim is 
to achieve a log-resolution of J. The step from the locally monomial resolution to the log-resolution 
modifies the singular points included in the hyperbolic hypersurfaces. 

Remark 6.20. To transform a locally monomial ideal into an exceptional monomial ideal it can be 
applied: 

A) The algorithm by Goward |13j . 

B) Villamayor algorithm of resolution of singularities (over fields of characteristic zero) , adapted 
to the case of an ideal generated by monomials. In this case the algorithm works over a field 
of arbitrary characteristic. 

C) The algorithm by Bierstone and Milman constructed in [3] to resolve ideals generated by 
monomials. 

D) The algorithm 15.61 of ^-resolution of BBOE. In this case, the resolution achieved is invariant 
by the torus action. 

6.21. Note that algorithm 15.61 of ^-resolution of BBOE can be applied to a BBOE whose ideal is 
generated by monomials. This is because in the neighborhood of a point £ € Spec(K[x,y] y ) there 
exists a etale neighborhood U z> £ of £ such that the extension K[x,y] y C Ou z 5 is finite. 

Then, apply algorithm 15.61 (in the etale neighborhood U z ^) to the ideal C Ojj z ( which is a 
monomial ideal in {zi, . . . , z n }. The centers to be blown up are combinatorial in z, and in terms of 
variables x, y, they are intersections of hyperbolic hypersurfaces and coordinate hypersurfaces. 

In this case, the normal crossing divisor to be fixed, denoted by E* , is E* = {V(zi), . . . , V(z n )}. 
Recall that for ideals given by monomials, the _E-order function is the usual order function. 

Corollary 6.22. Log-resolution 

Let J C Ow be a binomial ideal as in \2.4\ without hyperbolic equations, respect to a normal 
crossing divisor E. Algorithm \6.4\ provides a locally monomial resolution of J. 

Option D of remark \6.20\ gives a log-resolution of J, that is, a sequence of blow ups at regular 
centers 

(W,H,E) «- (W (1) ,ii (1) ,£ (1) ) < <- {W {r \H^ r \E^) « (U Z ,$,E*) «- 

«- {W^ r+1 \H^ +1 \E^) = (UP,H^ +1 \(E*) {1) ) <-■-.<- {wW iH W }E W) 
such that 

• each center has normal crossings with the exceptional divisors 
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• the total transform of J in W^ N ^ is of the form 

JO wm =/(i/i) bl ■ . . . ■ I(H m ) b ™ 
with m e N, &i eN for alll<i<m and ffW = {Hi, . . . , H m }. 

Proof. Algorithm 16.41 provides a locally monomial resolution of J. By proposition 16. 14l rewrite the 
resulting ideal. So that locally, in a etale neighborhood, algorithm 15.61 can be applied. 

This means it is possible to apply algorithm 16.41 again. But there is a substantial difference, if 
after some blow ups we achieve J' — M' ■ I' then 

max E-ord(I') = max ord(J') = 1' = 1 

hence this gives a log-resolution of J. □ 

7 Embedded desingularization 

Lemma 7.1. Let X be a closed subscheme of W — Spec{K[x\, . . . , x s , y±, . . . , y n - s ] y ) C A£. The 
ideal I(X) is a binomial ideal as in \2.4\ without monomial generators, respect to a normal crossing 
divisor E = {V(xi), . . . , V{x s ),V{yi), . . . , V(y«_ a )} — E X U E y where E x = {V{xi), V(x s )}, 
E y = {V{y l ),...,V(y n -,)}. 

Let RegE(A') = {£ G X\ X is regular at £ and has normal crossings with E} be the regular locus 
of X along E, then 

Reg E (X)r\E x = ®. 

Note that In£, = 8 since X C W — Spec(K[x, y] y ) and E n Spec(K[x, y] y ) = E x . 

Proof. If £ E X C Spec(K[x, y] y ) then */(£) ^ 0. Thus £ £ for all L G E y , moreover if £ G V G E 
then £ 6 E x . 

Let ^ € I be a point such that X is regular at £ and £ G = V(xi) G Then £j = and 
there exists a generator f(x,y) — y^x a — bx 13 G I(X) as in @ such that /(£) = and on > or 
ft > 0. 

If a, > it holds /(x, y) = y^x^x"' - bx 13 with a* = a - (0, . . . , 0, a u 0, . . . , 0) G N s . By the 
Jacobian criterion X has no normal crossings with V(xi) at £. Therefore X has no normal crossings 
with E at £. Analogously for ft > 0. 

If there is not any generator of I{X) under these conditions then the variable x% can be eliminated. 
Consider the same problem in dimension n — 1. □ 

Corollary 7.2. Let X be a closed subscheme ofW = Spec(K[x,y] y ) where I(X) is a binomial ideal 
as in \2.4\ without monomial generators, respect to a normal crossing divisor E. 
If £ € RegE(AT) then in a neighborhood of £ 

i(*) £ =<i-/W--,i-/mA > 

where fa G X, #j G Z n ~ s , /or some r > 1. 

Proof. By lemma I7TT1 it holds I(X)^ C The variables x do not vanish at £, then I(X)^ is a 

binomial ideal in terms of the variables y. □ 

As a consequence, the following property of algorithm 16.41 holds. 
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Proposition 7.3. Let (W, (J,c),H,E) be a BBOE such that J is the ideal of a regular subvariety 
X along E of pure dimension, H — and c = 1, then the resolution function t is constant. 
Note that t is defined here by means of option D of remark \6.2(A 

Proof. Assume dim(X) = n and J is a binomial ideal as in 12.41 generated only by binomials. If 
£ G X then X has normal crossings with E at £. Hence, by lemma [73] £ G" V for all hypersurface 
V G E x , in order to avoid tangency. Then, in a neighborhood of £, 

J(X) e =<1- Ml y 5l ,...,l- Atr j/^ > 

where /ij £ if, <5; £ Z"~ s , for some r > 1, and the i?-order of this ideal is zero at all points of the 
neighborhood. 

Applying algorithm 16.41 in the first step I(X)^ = since I(X)^ is already a locally monomial 
ideal. 

The subvariety X is regular at the point £, so at least one of these hyperbolic equations is not a 
p-th power of the characteristic p — char(K). Argue as in the proof of 16. 141 we can write 

I(X) 6 =<zi,l-i4(l-z l ) c "^,...,l- t 4{l-z 1 ) a -y s 'r > 

where /i? G K, a l G Q, 5* G Q"" s with 5* = for all i. 

By induction I(X)^ —< z-y, . . . , Zi > for some I < n where {zi, . . . , z n } are local coordinates in 
the completion of the local ring at the point £. 

Then, along {V(zi), . . . , V^)} it holds 

i 

t(0 = (V--,l,oo,...,oo). 

This argument works for every regular point £ G A. Since all the components of X have the 
same dimension, there are always I coordinates equal to 1 at the resolution function. Therefore t is 
constant. □ 

Theorem 7.4. Embedded desingularization 

Let X C W = Spec(K[x,y] y ) be a closed reduced subscheme where L{X) is a binomial ideal as 
in \2.4\ generated only by binomials with respect to a normal crossing divisor E = E x U E y . 
Then there exists a sequence of transformations of pairs 

(W,H = (ft) <- (W^,H^) < «- (iyW,i?W) 

which induces a proper birational morphism n : W m -> W such that 

1. The morphism II restricted to the regular locus of X along E, defines an isomorphism 

Reg E (A) S n- 1 (Re gB (A')) C W^ N \ 

2. X™, the strict transform of X in W^ N \ is regular and has normal crossings with flW. 

3. Equi variance: If there is a torus action on (A C W, H) then there is also a torus action on 
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Proof. Let (f<°), 1), , E^) be a binomial basic object along E^ , where = W, 

J(°) = /(X), = and £( ) = J5. Note that 

E-Sing(J (0) , 1) = {£ G VF (0) | E-ordf(J (0) ) ^^Ifl^Cl^ Sing(J^°\ 1). 

By lemma I7n Reg E (X) n £ a = then 

E-Sing(J (0) , 1) n Reg E (X) = 

Therefore when we apply the algorithm [5U to the BBOE (W^\ 1), ff(°), and we blow 

up along Z^ ) C E-Sing(j(°\ 1) the points at Reg E (X) are never modified. 

Hence, setting c = 1 and applying algorithm 16.41 we achieve a locally monomial resolution of 
(\y(°\ ( 1), , i?' )). This means a sequence of blow ups along combinatorial centers Z^> 

(W(°\ (J(°), 1), JT<°), E<°>) & (WW, (J«, 1), iT« & . . . & (WW, ( JM 1), 

J (0) J (0) Ow (1 » ••• J (0) OHrW 

Reg E (X) 7rr 1 (Reg B (JT)) ••• tt^O . . (^(Reg^X))) . . .) 

such that 

• each center C E-Sing(j( fe ), 1) has normal crossings with the exceptional divisors — 
{H x , H k }. In fact = n ieX H, where J C {1, . . . , k}, 

• the total transform of at (each affine chart of) is of the form 

J (t)) O wM =< Mi • (l-/*iy' l ),Ma • (l-/l2tf fc ),...,Hr ' (l-Mrl/^J.c-Mr+i > 
as in (QU) . 
In addition, by the above argument 

Reg E (X) S jrf^gEW) S .. . S tt-^- •• (^(Reg^X))) . . .) 

that is, Reg E (X) = 7r _1 (Reg E (X)) where 7T = ir r o . . . o 7ri. 

Once the locally monomial resolution is achieved, by proposition 16.141 for all £ € VJ/M there 
exist local coordinates {z%, . . . , z n } S If [a;, y]{ such that 

J {0) O wM ■ KWy\z =<z x \..., z At > 

where z = [z\, . . . , z„), Ai S N™ for 1 < j < i, and i < min(r + 1, n). 

Consider the normal crossing divisor E* = {V(zi), . . . , V(z n )} in W^- r \ Factorize the total 

transform J™O^M • K[x,y]^ = M ■ Q where M is a monomial ideal with support at E* . 
Then, in a etale neighborhood of the point £, U X £, consider the BBOE 

(^cf( r ' ) (Q,i),P*). 

Note that E-Sing(Q, 1) = Sing(Q, 1) since Q is a monomial ideal with respect to {z\, . . . , z n }. 
The isomorphism Reg E (X) = 7r _1 (Reg E (X)) provides 

Tr-^RegsCX)) C Sing(Q, 1) = E-Sing(Q, 1) 
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since the points at RegE(-X") can not be included in the support of M. 
Let iW be the strict transform of X in U zA C W {r \ Then 

7T- 1 (Reg E (X))cXW 

and it is an open dense subset of X^ r K 

Apply the algorithm EH of ^-resolution of BBOE to (U z> $, (Q, 1), 0, E*). The output is the 
following sequence of transformations 

(U z , 6 , (Q, 1), 0, E*) . . . Vi (WW, (JW, 1), ffW, £W) ^ . . . 

(^ JVl ),(j( JVl ),l),ffW),i?W)) 

at permissible centers = E-Maxi^'^ = Maxt''' and such that for some index N% this 
sequence is a resolution, that is, Sing 

Observe that Maxi^ denotes the set Max fW = {£ e Sing(jW, 1)| £ (fc) (£) = max#)}. 

By propertv l7.3| the resolution function at some stage j, with j < Ni, t^> : Sing(J^\ 1) — » X; is 
constant along RegE(A), and takes the value 

i 

(l,...,l,oo,...,oo) 

where I is the codimension of Regv(X). 

Since the resolution function drops after blowing up, there exists a unique index N such that 
max v* N ' = (1, . . . , 1, oo, . . . , oo) and the maximal value of the resolution function for k < N is 
max > (1, . . . , 1, oo, . . . , oo). 

Hence Reg E (A) = n _1 (RegE(^)) where II = n N o . . . o 7r r o . . . o tt 1 because of, up to now, we 
only have modified points where the maximal value of the resolution function was strictly bigger 
than (1, . . . , 1, oo, . . . , oo). 

Therefore IT^RegEpO) C ZW = Max tW and moreover the strict transform of X , C 
then 

n- 1 (Re g E(x))cxWczW 

is an open dense in having the same codimension as X^, Hence X^ = |L Cj is a union of 

connected components d of Z'^ such that 

c i cn-i(Re gE (x)) = xW 

is regular and has normal crossings with As a consequence, Ci has normal crossings with 

H (N) c £(JV) ; and therefore X <- N ) is regular and has normal crossings with H^ N \ 

Since algorithm l6.4l is equivariant, this embedded desingularization is also equivariant. □ 

Remark 7.5. Note that the processes of resolution of singularities of various (local) charts of affinc 
BBOE patch up to form a unique process of resolution of singularities of the non affine BBOE. 

Remark 7.6. The different processes of resolution of singularities of charts patch up since the 
resolution function is a local invariant (remark I4.22|) and every center of blowing up is compatible 
with the centers defined at other charts (proposition 16. 6| ) . 
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